题目描述
有一台汽车要总共行使 S 秒。一开始汽车的速度是 0 米每秒。
接下来有 N 个指令，第 i 个 指定的格式是：Mi 和 Ci，表示的意义是：从第 Mi 秒开始，速度比之前增加 Ci。
问汽车总共行使的总路程是多少。

输入格式
第一行，两个整数： S 和 N。
接下来有 N 行，第 i 行是：Mi 和 Ci。

数据范围
1 <= S <= 1000000000
1 <= N <= 100
1 <= Ci <= 1000
1 <= Mi < S

输出格式
一个整数，汽车行驶的总路程。

样例

5 5
1 1
2 2
3 3
4 4
5 5

35

1000 1
1 1000

1000000

100 5
100 1
100 2
100 3
100 4
100 5

15

1000000000 3
3 1000
2 1000
1 100

2999999997000

样例解释
样例1:
第 1 秒速度是 1
第 2 秒速度是 3
第 3 秒速度是 6
第 4 秒速度是 10
第 5 秒速度是 15
行使 5 秒的总路程=1+3+6+10+15=35

样例2：
从第 1 秒开始，速度就变成 1000 米每秒，所以 1000* 1000 = 1000000

样例3：
从第 1 至第 99 秒，汽车都不动。在第 100 秒，汽车 速度增加到 1+2+3+4+5=15 米每秒，汽车行使 1 秒， 所以路程是 15 米

样例4：
注意：给出的 N 个指令，不一定是按照 Mi 从小到 大给出的。