字典找字

题目描述

现有一字典，查找字典 $15$ 到 $45$ 页中，某一页的页码，用二分法快速翻至所需要页码，需要翻多少次？

中间值 $\text{mid} = \lfloor(L + R) / 2\rfloor$。

输入格式

一个整数 $n$，表示字典中某一页的页码。

输出格式

一个整数，表示用二分法查找该页码需要的次数。

样例

样例输入1

18

样例输出1

3

样例输入2

30

样例输出2

1

提示

$15 \le n \le 45$

样例1解析：输入18，过程如下：

• 第1次：范围 15~45，mid=(15+45)/2=30，30>18，R=29
• 第2次：范围 15~29，mid=(15+29)/2=22，22>18，R=21
• 第3次：范围 15~21，mid=(15+21)/2=18，18==18，找到！