【题意】

在ural大学的一个教授的别墅上有一鹰巢。教授对这个鹰巢很感兴趣。经过仔细观察，他发现鹰巢中有若干枚蛋。于是他想利用这些蛋做一个试验。测试一下蛋的坚固程度。 这些蛋应该是具有相同的坚硬度。存在一个非负整数E，如果从楼的第 E 层往下扔蛋，但不会破，但如果从第E＋1层（包括高于E＋1层）扔，蛋就会破。 你要做一组试验，来找出 E 。最简单的方法是一层层试。但是你有多个蛋试，不必用笨方法，可以用更少的次数找出 E 。注意这里的次数都是指对你的方法的最坏情况且蛋破了就不能再用，还有 E 可以取 0 。 如果实验到了最高层蛋还不破，则认为 E 取最高层的层数。

【输入格式】

多组数据。每组数据一行两个整数 $n$ 和 $k$ ($n,k \le 1000$)，分别表示蛋的个数 $n$ 和 楼的层数 $k$。

【输出格式】

每组数据输出一行一个整数，即最少实验次数。

【输入样例1】

1 10

【输出样例1】

10 

【输入样例2】

2 5

【输出样例2】

3