题目描述
涞坊路是一条长L米的道路，道路上的坐标范围从0到L，路上有N座房子，第i座房子建在坐标为x[i]的地方，其中住了r[i]人。
松江1843路公交车要在这条路上建一个公交站，市政府希望让最多的人得到方便，因此希望所有的每一个的居民，从家到车站的距离的总和最短。
公交站应该建在哪里呢？输入格式：
第一行输入L、N。
接下来N行，每行两个整数x[i]和r[i]。输出格式：
一个整数，最小的每个人从家到车站的距离的总和。输入样例#1：
100 3
20 3
50 2
70 1输出样例#1：
110输入样例#2：
100 2
0 1
100 10输出样例#2：
100输入样例#3：
10000000000 5
3282894320 391
4394338332 929
6932893249 181
7823822843 440
9322388365 623输出样例#3：
5473201404068