{"trustable":false,"sections":[{"title":"题目描述","value":{"format":"MD","content":"有一个教授要研究龙蛋的坚硬程度。记龙蛋的坚硬程度 $E$,是一个**非负整数**。教授通过实验来测量龙蛋的硬度。现在有 $M$ 个龙蛋, 教授在 $N$ 层的楼房中做实验。所有龙蛋的坚硬程度均为 $E$。\n\n龙蛋的坚硬程度定义如下:\n- 记龙蛋的坚硬程度 $E$。当龙蛋从第 $E$ 层楼及以下楼层落下时,龙蛋完好无损;但从第 $E + 1$ 层楼及更高楼层落下时,龙蛋破碎,将无法再次使用。\n\n如果龙蛋未摔碎,还可以继续测试;若龙蛋全部摔碎了仍无法确定 $E$,则该实验失败。为了确定 $E$,不能让实验失败。总存在一种方法可以测出龙蛋的硬度。\n\n现在 $E$ 是未知的。请帮教授回答**最坏情况**下确定龙蛋坚硬程度 $E$ 所需的**最少实验次数**。\n\n楼层的标号从 1 开始,若一个龙蛋从第一层摔下便碎掉,则 $E\u003d0$;如果一个龙蛋从最高层 $N$ 摔下仍完好无损,则 $E\u003dN$。"}},{"title":"题目要求","value":{"format":"MD","content":"多组数据,每行两个正整数,用空格分隔开。\n保证 $\\sum N,M$ 符合数据范围限制。\n分别代表龙蛋个数 $M$ 和楼层数 $N$。\n请帮教授回答**最坏情况**下确定龙蛋坚硬程度 $E$ 所需的**最少实验次数**。\n当 $M\u003dN\u003d0$ 时,输入结束。\n "}},{"title":"样例输入","value":{"format":"MD","content":"```\n\n1 10 \n2 5\n0 0\n\n```"}},{"title":"样例输出","value":{"format":"MD","content":"```\n\n10\n3\n\n```"}},{"title":"样例解释","value":{"format":"MD","content":"第一组样例,只有一个龙蛋,所以从第一层开始试,最多需要 10 次。\n第二组样例,有两个龙蛋,第一次选择第三层,若龙蛋在第三层碎掉则还须在第一层、第二层依次实验;若没有碎则还须在第五层依次实验。所以最坏情况下至少实验三次。"}},{"title":"数据范围","value":{"format":"MD","content":"对于 30% 的数据,$0\\le N,M \\le 100$;\n对于 60% 的数据,$0\\le N,M \\le 1000$;\n对于 90% 的数据,$0\\le N,M \\le 5000$;\n对于另外 10% 的数据,$0\\le N,M \\le 5\\cdot 10^5$;\n附加测试样例,$0\\le N \\le 10^{10}$"}}]}