二进制商品

题目描述

现在有 $n$ 个商品，每个商品的编号为 $1,2,\cdots,n$，其中编号为 $i$ 的商品价值为 $a_i$。

小 Z 有一个整数 $m$，小 Z 会根据这个整数 $m$ 去购买一定的商品。购买规则如下：

• 将 $m$ 转换成二进制数，从右往左（从低位往高位）数如果第 $i$ 位为 $1$，那么小 Z 就会购买第 $i$ 件商品，获得 $a_i$ 的价值。

问，小 Z 最终购买商品的价值和值多少？

输入格式

第一行输入两个整数 $n$ 和 $m$，分别表示商品价值和小 Z 的整数。

第二行输入 $n$ 个整数 $a_1,a_2,\cdots,a_n$ 表示商品的价值。

输出格式

输出仅包含一个整数，表示答案。

样例 #1

样例输入 #1

4 5
1 10 100 1000

样例输出 #1

101

样例输入 #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 解释】

将 $5$ 转换二进制为 $101$，从低位往高位的 $1,3$ 位为 $1$，所以小 Z 会购买第 $1$ 和第 $3$ 的物品，获得价值 $a_1+a_3=1+100=101$。

【数据范围】

$1\le n \le 20,0\le m \le 2^n-1,0\le a_i \le 1000$。