Районная олимпиада по информатике. 2015-2016 учебный год

Есеп D. Тізбек

Ограничение по времени:

1 секунда

Ограничение по памяти:

64 мегабайта

Сізге рет құрастыратын функция берілген: $F(1) = \{1\},$ $F(i) =\{F(i - 1),i,F(i - 1)\}.$ Мысалы $F(3) = \{1,2,1,3,1,2,1\}$ ретіне тең болады. Берілген $N$ бүтін сан үшін $F(N)$ ретінің $x$ орнында тұрған санды табыңыз.

Формат входного файла

Берілгеннің бірінші жолында екі бүтін сан $1 \le N \le 1000$ мен $1 \le x$ берілген. $x$ $F(N)$ ретінің ұзындығынан көп болмайды.

Формат выходного файла

Тапсырманың жауабын шығарыңыз.

Примеры:

Вход

3 4

Ответ

3