装满水的气球2

题目描述:

一年一度的新生周活动开始了，你们做好了一些装满水的气球，准备恶搞那些可怜的新生……

活动开始之前，你们突然发现一个问题：这些气球实在是太硬了，很难把它们打破（如果打不破，它们就没有任何意义了），甚至从好几层楼高的楼顶把它们扔到地面，也打不破。你的任务是，借助一个n层的高楼确定气球的硬度。
实验过程是这样的：每次你拿着一个气球爬到第f楼，将它摔到地面。如果气球破了，说明它的硬度不超过f，这一个气球就不能继续用了；如果没破，说明硬度至少为f。注意，气球不会被实验所“磨损”。换句话说，如果在某层楼上往下摔，气球没破，那么在同一层楼不管再摔多少次它也不会破。
给你m个气球来测试（可以打破它们）。你的任务就是来做这个实验，来确定这些球的硬度。测试次数越少越好。

输入格式:

输入n和m。注意n可能大于long long最大值。但是n一定不大于double最大值。m<=1000

输出格式:

输出最小的保证可以测出气球硬度的测试次数，若其大于或等于1000，则输出1000。

样例输入:

样例1：1029 1
样例2：40000 2
样例3：1.0e4 2
样例4：2.0e7 8

样例输出:

样例1：1000
样例2：283
样例3：141
样例4：34

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

---