#P1588. 数字游戏

数字游戏

有A,B两个人在玩猜数字的游戏,B先在[n,m]范围内选中一个数字x,
然后让A在[n,m]范围内猜,如果A猜的结果比x小则提示猜小了,A可以继续再猜;
另外B最多只会提示一次猜大了,在A第一次猜了大于x的时候,
同时以后不管是猜大了还是猜小了都仅提示猜错了,直到A猜中为止。
如果A会采取某种策略,那么在[n,m]范围内不管X是什么数字,A总会在这个策略下使得猜测的次数最少,我们称这种策略为最优策略
最优策略下A第一个猜测的数字是多少。

Input

一行两个整数表示了B选数的范围[n,m]
(0 < n <= m < 10^8)
以EOF结束

Output

每一个结果占一行 表示最优策略下A第一个猜测的数字

Sample Input

1 100
2 11
1 1

Sample Output

14
5
1

HINT

Source