一栋高 层的楼(每层按高度从 到 编号),你有很多个一模一样的鹰蛋。已知,如果某个鹰蛋从第 层摔下时会摔碎,则所有的蛋从 层摔下时都会摔碎;同样的,如果某个鹰蛋从第 层摔下时不会摔碎,则所有的蛋从 层摔下时都不会摔碎。
现在定义 表示是否存在一种策略,使得你可以在实验不超过 次(摔一次蛋算一次实验),摔碎不超过 只鹰蛋的前提下,判断出这些鹰蛋从这栋高F的楼的每层摔下去时是否会摔碎。
Your Task
给定 满足 ,求最大的 满足 (修者注:若答案大于 则返回 -1),最小的 满足 ,最小的 满足 (修者注:数据保证了这一部分有解)。