1280: 拯救贺老头

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:1 Solved:1

Description

有一天,贺老头发现一个题目,自己死活解不出来,气倒在病床上,这时候,余老头过来了,为了不让贺老头太凄凉,决定给他解决这个问题。
问题是:给定L,n,表示从L开始长度为n的一串连续整数,每次删去偶数位置的数,剩下的数字组成新的一串整数,然后再对该串整数进行删除偶数位置的数的操作,如此循环到最后无法删除任意整数时,剩下的一串整数为多少?(其中0<=L,n<=1e18,L+n-1<=1e18,其中1e18表示10的18次方,所以输入的数据要开 long long)余老头看见题目,心想:完了,我也不会。但是他很快的想到了还有你这个大佬存在,于是把问题交给了你,希望你能给出个答案,不让贺老头太凄凉。如果最后没有剩下数字,输出-1。

Input

输入一个L和n,表示从L开始有n个连续整数(其中0<=L,n<=1e18)

Output

输出不断删除偶数位置上的数之后最后剩下的那个数如果没有,输出-1

Sample Input Copy

1 3

Sample Output Copy

1

HINT

L=1,n=3时,表示的一连串整数为:1 ,2 ,3