鸡蛋掉落
Time Limit: 1000 MSMemory Limit: 262144 KB

Description

你将获得 K 个鸡蛋,并可以使用一栋从 1 到 N  共有 N 层楼的建筑。

每个蛋的功能都是一样的,如果一个蛋碎了,你就不能再把它掉下去。

你知道存在楼层 F ,满足 0 <= F <= N 任何从高于 F 的楼层落下的鸡蛋都会碎,从 F 楼层或比它低的楼层落下的鸡蛋都不会破。

每次移动,你可以取一个鸡蛋(如果你有完整的鸡蛋)并把它从任一楼层 X 扔下(满足 1 <= X <= N)。

你的目标是确切地知道 F 的值是多少。

无论 F 的初始值如何,你确定 F 的值的最小移动次数是多少?


Input

第一行输入nums表示有nums组测试
每组测试输入K, N,表示有K个鸡蛋,N层楼


Output

对每组测试数据,输出确定F的最小移动次数

Sample Input

3
1 2
2 6
3 14


Sample Output

2
3
4

提示:
1 <= K <= 100
1 <= N <= 10000
Submit Your Code                        Discuss



苏ICP备2022026913号-1