鹰蛋实验

题目描述:

在ural大学的一个教授的别墅上有一鹰巢。教授对这个鹰巢很感兴趣。经过仔细观察，他发现鹰巢中有若干枚蛋。于是他想利用这些蛋做一个试验。测试一下蛋的坚固程度。

这些蛋应该是具有相同的坚硬度。存在一个非负整数E，如果从楼的第E层往下扔蛋，蛋不会破，但如果从第E＋1层（包括高于E＋1层）扔，蛋就会破。你要做一组试验，来找出E。最简单的方法是一层层试。但是你有多个蛋试，不必用笨方法，可以用更少的次数找出E。注意这里的次数都是指对你的方法的最坏情况且蛋破了就不能再用，还有E可以取0。

如果实验到了最高层蛋还不破，则认为E取最高层的层数。

输入格式:

一行，蛋的个数n和楼的层数k， n，k<=1000。（中间一个空格）

输出格式:

最少实验次数。

样例输入:

1 10

样例输出:

10

提示:

最优策略指在最坏情况下所需要的扔鸡蛋次数最少的策略。

如果只有一个鸡蛋，你只能从第一层开始扔，在最坏的情况下，鸡蛋的硬度是10，所以需要扔10次。如果采用其他策略，你可能无法测出鸡蛋的硬度(比如你第一次在第二层的地方扔,结果碎了,这时你不能确定硬度是0还是1)，即在最坏情况下你需要扔无限次。

时间限制: 1000ms
空间限制: 256MB

---

来源: URAl1223