题目描述

最近，小L一直苦于研究位运算问题，虽然并没有什么建树，但是他成功地想出来一道位运算难题。 小L扔给你一个数字，请你求出这个数字的二进制形式下从右往左数的第 $x$ 位。例如，$2$ 的二进制形式是 $10$ ，从右往左数的第 $2$ 位是 $1$。 需要注意的是，在这道题中所有数字的二进制形式的长度被视为无限长。例如， $3$ 的二进制形式视为 $000011$，左边还有无限个 $0$ 。

输入格式

两个数字，分别为 $n$ 和 $x$。 $1 \\leq n,x\\leq10^{18}$

输出格式

一个数字，表示答案

样例

2 2

1

431267 54237

0

提示

by 励翔 2022春第二次排位赛