装满水的气球 Dropping water balloons

题目描述

[problemUrl]: https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=21&page=show_problem&problem=1875 [PDF](https://uva.onlinejudge.org/external/109/p10934.pdf) ![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10934/bb8fcfccae257ecdb7a3c68858bea78cd8a55344.png)

输入输出格式

输入格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10934/b25ced6816c463c7299f778acecf29d50d3d0a33.png)

输出格式


![](https://cdn.luogu.com.cn/upload/vjudge_pic/UVA10934/d2b776d5a80fe4c4ab36433d072a4e742ca155e6.png)

输入输出样例

输入样例 #1

2 100
10 786599
4 786599
60 1844674407370955161
63 9223372036854775807
0 0

输出样例 #1

14
21
More than 63 trials needed.
61
63