P7011: 碎蛋糕

---

【题目描述】

【题目描述】
一个长方形的蛋糕通过卡车运到一家餐馆。在前往目的地的路上，卡车撞上了一个坑洞，将蛋糕粉碎成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

题目类型~

初级 难度1.4 

咻咻~

提交答案 状态 返回