部电梯，开始都在 层，第 部电梯每次可以上 层楼，或下 层楼，求第 部电梯这样上下 次后，这个电梯最低能停在哪层（最终要在 层或以上），并取 个数中的最小值输出。
第一行两个数 ，接下来 行，每行两个数 和 。
输出一个正整数——这 个电梯中某一个在正好按了 次以后，可以到达的最底层。
10 3 15 12 15 4 7 12
13
对于 的数据，，，。
