{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e从前,一只老鹰在一座很大的建筑物的屋顶上筑了巢。时间过去了,巢里出现了一些蛋。有一天阳光明媚,尼尔斯·玻尔正在屋顶上散步。他突然说:“哎呀!所有的蛋肯定都有相同的坚固度,因此存在这样一个非负数 \u003ci\u003eE\u003c/i\u003e,如果从第 \u003ci\u003eE\u003c/i\u003e 层楼扔下一个蛋,它就不会破碎(对于所有比第 \u003ci\u003eE\u003c/i\u003e 层楼更低的楼层也是如此),但是如果从第 \u003ci\u003eE\u003c/i\u003e+1 层楼扔下,蛋就会破碎(对于所有比第 \u003ci\u003eE\u003c/i\u003e 层楼更高的楼层也是如此)。”现在博士玻尔将组织一系列实验(即扔蛋)。实验的目标是确定常数 \u003ci\u003eE\u003c/i\u003e。显然,可以通过从最低的楼层依次扔蛋来找到数字 \u003ci\u003eE\u003c/i\u003e。但是还有其他策略可以确定 \u003ci\u003eE\u003c/i\u003e,甚至在实验数量更少的情况下。你需要找到足以确定数字 \u003ci\u003eE\u003c/i\u003e 的最少扔蛋次数,即使在最坏的情况下也是如此。注意,未破碎的扔下的蛋可以在后续实验中再次使用。\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e楼层用正整数从 1 开始编号。如果从第一层扔下的蛋破碎了,则应该考虑 \u003ci\u003eE\u003c/i\u003e 等于零。如果即使从最高层扔下也没有破碎的蛋,则认为 \u003ci\u003eE\u003c/i\u003e 也已经确定,且等于总楼层数。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e输入包含多个(最多1000个)测试用例。每行是一个测试用例。每个测试用例由两个用空格分隔的数字组成:蛋的数量和楼层数。两个数字都是正数,不超过1000。测试以包含两个零的行结束。\u003c/div\u003e\u003c/div\u003e"}},{"title":"输出","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e对于每个测试用例,在单独的一行中输出尼尔斯·玻尔在最坏情况下必须进行的最小实验次数。\u003c/div\u003e\u003c/div\u003e"}},{"title":"样例 1","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1 10\r\n2 5\r\n0 0\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}