题目描述
有一台汽车要总共行使S秒。一开始汽车的速度是0米每秒。接下来有N个指令，第i个指定的格式是：Mi 和 Ci，表示的意义是：从第Mi秒开始，速度比之前增加Ci。
问汽车总共行使的总路程是多少。
输入
第一行，两个整数： S和N。 1 <= S <= 1000000000。 1 <= N <= 100
接下来有N行，第i行是：Mi 和 Ci。 1 <= Ci <= 1000。 1 <= Mi <= S。
输出
一个整数。
样例输入输出
输入#1
复制
5 5
1 1
2 2
3 3
4 4
5 5
输入#3
复制
100 5
100 1
100 2
100 3
100 4
100 5
输入#4
复制
1000000000 3
3 1000
2 1000
1 1000
提示
【样例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从小到大给出的。