商业中心 Business Center
题意翻译
###### 问题描述：
你来到一幢有m部电梯的大厦，每部电梯中只有两个按钮，一个按钮能使电梯上升U层，另一个按钮能使电梯下降D层，电梯不能到达比底楼低的楼层，你从底楼出发，选择一部电梯，求不更换电梯，通过按n次按钮能到达的最低楼层(不包括底楼)，底楼记作0楼。
###### 输入格式：
第一行读入n(1 n 1,000,000)与m(1 m 2,000)。
接下来每行读入Ui,Di(1 Ui,Di 1,000)。
###### 输出格式：
输出一个数，即不更换电梯，通过按n次按钮能到达的最低楼层(不包括底楼)。
题目描述
[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=825&page=show_problem&problem=4523
[PDF](https://uva.onlinejudge.org/external/16/p1648.pdf)