题目描述

小青在玩猜数字游戏。系统随机生成了一个1到n之间的整数，小青每次猜测一个数字，系统会告诉他猜对了、太大了还是太小了。请你帮小青计算最坏情况下最少需要猜多少次？

输入格式

见样例

输出格式

见样例

样例

样例 1

输入 # 1

10

输出 # 1

4