松江 1843 路
题目描述
涞坊路是一条长 $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
说明
### 样例解释 1
当建在坐标 $40$ 的时候，所有人距离车站的距离总和为 $|20-40| \times 3+|50-40| \times 2+|70-40| \times 1=110$。
### 数据范围和约定
对于 $10\% $的数据，$1\le N \le 50$，$R_i=1$。
对于 $30\%$ 的数据，$1 \le N \le 100$，$R_i \le 10$，$1 \le L \le 1000$。
对于 $70\%$ 的数据，$1 \le N \le 1000$，$R_i \le 100$，$1 \le L \le 10^6$。
对于全部数据，$1 \le L \le 10^{10}$，$1 \le N \le 10^5$，$0 \le x_i \le L$，$1 \le r_i \le 1000$。