UVA13287 Shattered Cake
题目描述
## 题面翻译
一个矩形大蛋糕($W\times L$)正在被一辆货车运往餐厅。在去往餐厅的路上,颠簸使得蛋糕支离破碎。蛋糕裂成了 $N$ 个长为 $w$,宽为 $l$ 的矩形小蛋糕。
输入格式
第一行:大蛋糕的宽度 $W$。
第二行:一个整数 $N$。
接下来 $N$ 行,对于第 $i$ 个小蛋糕,输入小蛋糕的长和宽 $w_i$ 和 $l_i$,中间以空格隔开。
输出格式
一个整数,大蛋糕的长度 $L$。