2749. 凯伦和街区

【题目描述】

在之前的问题中的事发生很久之后，凯伦继续她的学生生活，并且想要定居到一个新的街区。街区由n个房子排成一排，从左到右标号为1到n，并且房子等距。

在这个街区中的人都喜欢安静，因此，当一个新人搬进这个社区，他或她总是选择离被占用的房子最小距离最大的房子搬进去，如果有多个房子满足条件，就选最左边的。假定第一个人一定会选1号房子。

凯伦使第k个来到这个街区的人，如果所有人（包括她自己）都遵守这个原则，那么她会搬进哪个房子？

【输入格式】

一行，两个整数n和k(1<=k<=n<=10^18)，表示房子数以及凯伦是第几个来的。

【输出格式】

输出一个整数，即凯伦将会搬进哪个房子。

【样例1】

input



6 4



output



2

【样例2】

input



39 3



output



20

【提示】

在此键入。

【来源】

在此键入。