题目描述

在一个电视节目的抽奖环节中，主持人请一名观众上台，猜一件商品的价格。只要不超过规定次数，猜对就可以获得这件商品。

已知价格是整数，最低1元，最高n元。每次猜完之后，如果没猜中，主持人会告诉观众“高了”还是“低了”。观众可以根据主持人的提示调整“最低价格”和“最高价格”。

当商品的价格是x元时，观众每次都猜“(最低价格+最高价格)÷2”，猜几次才能猜中？

输入格式

两个整数n，x (1≤x≤n≤10^5)。

输出格式

一个整数，为观众需要猜测的次数。

输入/输出样例

100 50

1

100 19

6

说明/提示

时间1000ms，内存256MiB