【题目描述】

一个长方形的蛋糕通过卡车运到一家餐馆。在前往目的地的路上，卡车撞上了一个坑洞，将蛋糕粉碎成N块宽度为wi、长度为li的完美矩形，1≤i≤N。

在目的地，对损坏进行评估，客户决定订购相同尺寸的替换蛋糕。不幸的是，最初的订单没有填写完整，只知道蛋糕的宽度W。餐厅请你帮忙找出蛋糕的长度L。幸运的是，碎蛋糕的所有碎片都被保留了下来。

【输入格式】

输入由以下整数组成：

在第一行一个整数，表示蛋糕的宽度W；

在第二行一个整数，表示破碎件的数量N；

在接下来的N行中的每一行上显示每一块的宽度wi和长度li。

限制

• 1≤N≤5000000；
• 1≤W，L≤10000；
• 1<i<N，1<wi，li<10000。

【输出格式】

输出一个整数L表示蛋糕的长度。

【样本输入1】

4

7

2 3

1 4

1 2

1 2

2 2

2 2

2 1

【样本输出1】

6