1436: 编码
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：6
解决：6
题目描述
假设phi(W)得到是按照以下算法编码后的结果：
1、如果W的长度为1那么phi(W)即为W；
2、假设需要编码的单词W = w1w2...w，并且K = N / 2（取下整）；
3、phi(W) = phi(wNwN-1...wK+1) + phi(wKwK-1...w1)
例如，phi('Ok') = 'kO', phi('abcd') = 'cdab'.
你的任务就是，找到wq在经过phi(W)编码后的单词中的位置。
输入
第1行包含2个正整数N和q，N为单词W的长度。
输出
包含1行，即字母wq在编码后单词phi(W)中的位置。
样例输入 复制
9 4样例输出 复制
8提示
【限制】
30%的数据满足：N<=100；
100%的数据满足：1 <= N <= 109; 1<= q <= N。