说明

      有一台汽车要总共行使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。 

输出格式

一个整数。

样例

提示