题目描述

读入两个数n,x。

将x化为二进制。

接着读入n个数字，对于第i个数字，如果m的二进制从低位向高位的第i位是1，答案加上该数字，否则不管。

输入格式

输入格式如下

$n$ $X$

$a_0$ $a_1$ $a_2$ ... $a_{n-1}$

$n\ (1\ ≦\ n\ ≦\ 20)$ $X\ (0\ ≦\ X\ ≦\ 2^{n}-1)$

$ a_0,a_1,...,a_{n-1}(0\ ≦\ a_0,a_1,...,a_{n-1}\ ≦\ 1,000) $

输出格式

输出答案

样例 #1

样例输入 #1

4 5
1 10 100 1000

样例输出 #1

101

样例 #2

样例输入 #2

20 1048575
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20

样例输出 #2

210

样例 #3

样例输入 #3

4 0
1000 1000 1000 1000

样例输出 #3

0

提示

样例2解释

$X$ 的 $2$进表示是$11111111111111111111$($20$排列着$1$)