题目描述

用二分算法在范围 $[L, R]$ 中查找数字 $n$（保证 $n$ 在范围内），请你计算需要多少次才能找到。

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

输入格式

一行三个整数 $L, R, n$，$1 \le L \le n \le R \le 10^9$。

输出格式

一个整数，表示找到 $n$ 需要的次数。

样例

1 100 72

7

15 45 18

3

说明/提示

对于全部测试数据，$1 \le L \le n \le R \le 10^9$。

提示：在 while(L<=R) 循环中，每次计算 mid、比较并调整范围，计数器加一；找到后 break 输出计数器。