题目描述

有一个从小到大变化的可行区间：当 $x\ge k$ 时可行，否则不可行。现在区间是 $[1,n]$，每次取中点判断一次并缩小区间。请输出最终找到最小可行值最多需要判断多少次。

输入格式

输入格式见题目描述。

输出格式

输出一个整数。

20 13

5

数据规模与约定

对于 $100\%$ 的数据，输入规模不超过 $10^5$。