问题描述

有 $n$ 个商品，商品编号为 $0$ 到 $n-1$，第 $i$ 个商品的价格为 $a_i$。

现在给定一个整数 $X$，我们用 $X$ 的二进制表示来决定哪些商品被选中：

• 如果 $X$ 的第 $k$ 位是 $1$，就选择编号为 $k$ 的商品；
• 如果 $X$ 的第 $k$ 位是 $0$，就不选择编号为 $k$ 的商品。

请你计算所有被选中商品的价格总和。

例如，$X=5$ 时：

第 $0$ 位和第 $2$ 位为 $1$，因此选择编号为 $0$ 和 $2$ 的商品。

输入格式

输入第一行，包含两个整数 $n,X$。

第二行包含 $n$ 个整数 $a_0,a_1,\ldots,a_{n-1}$，表示每个商品的价格。

输出格式

输出一个整数，表示所有被选中商品的价格总和。

样例输入 1

4 5
1 10 100 1000

样例输出 1

101

样例说明 1

$5$ 的二进制表示为：

第 $0$ 位和第 $2$ 位是 $1$，因此选择商品 $0$ 和商品 $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

4 0
1000 1000 1000 1000

样例输出 3

0

评测数据规模

对于所有数据：

$1 \le n \le 20$

$0 \le X \le 2^n-1$

$0 \le a_i \le 1000$