高楼实验
题号:NC210802
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

吉吉国王发现了个奇怪的蛋,但是这些蛋非常的坚硬,吉吉国王发现他无论怎么敲这些蛋都不会碎,因此吉吉国王想要知道这些蛋的硬度。
由于没有衡量硬度的方法,吉吉国王决定自己创造一个。在吉吉王国有一栋高为的楼房,如果一个蛋在第层楼扔下去没有碎,但是从第层楼扔下去碎了,那么我们就说这个蛋的硬度是。如果在第层扔下去都没有碎,那么这个蛋的硬度就是;而如果在第层摔下去就碎了,那么硬度就是
现在吉吉国王要用这个蛋来测试这种蛋的硬度,他想知道在最坏的情况下,能够测出多大的硬度。

输入描述:

一行两个整数分别表示

输出描述:

输出一个整数表示最坏的情况下,测出的最大硬度。
示例1

输入

复制
4 4

输出

复制
3

备注: