問題文

　あなたは買い物をしていて，商品リストからいくつかの商品を選んだ．そして今，その商品の価格を合計しようとしている．

　ところで，とある集合の任意の部分集合を 2 進数を用いて表す方法が存在し，forループで全ての部分集合(組み合わせ)を列挙する際などに用いることができる．

• n 個の商品があり， 商品0,商品1,..,商品n-1 があるとする．添字が0から始まることに注意せよ．
• 部分集合を表す 10 進整数を X とし，その 2 進 n 桁表現をb_{n-1}b_{n-2}...b_1b_0とする．b_0 が最下位ビットで b_{n-1} が最上位ビットである．先頭の0 を許す表現であることに注意せよ．

そして，この整数 X の 2 進表現を用いて，ある部分集合を以下のように定義する．

• b_0=1 ならば集合は商品0 を含み，b_0=0 ならば集合は商品 0 を含まない．
• b_1=1 ならば集合は商品1 を含み，b_1=0 ならば集合は商品 1 を含まない．
• ...
• b_{n-1}=1 ならば集合は商品 n-1 を含み，b_{n-1}=0 ならば集合は商品 n-1 を含まない．

例えば，n=4,X=5 のとき， b=0101 であり，部分集合は \{商品0,商品2\} である． 簡単にいえば，Xの 2 進表現において，k(0 ≦ k ≦ n-1) 番目のビットが立っていれば k 番目のアイテムを含むということである．あるビットが立っているかどうかは，多くのプログラミング言語で容易に判定できるので，各自調べられたい．

　あなたの仕事は，商品の数，それぞれの商品の価格，そして部分集合を表す 10 進整数 X が与えられるので，部分集合に含まれる商品の価格を合計することである．

　※今回の問題には直接関係は無いが，部分集合を上記のように表現することで，大きさ n の集合の全ての部分集合(空集合を含む)を0 ～ 2^n-1 の連続した整数で表現できるので，全列挙を行う際には応用するとよい．

入力例1

4 5
1 10 100 1000

出力例1

101

n と X は問題文中の説明で用いた値である．部分集合は\{商品0,商品2\}であるので，1+100=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

X の 2 進表現は11111111111111111111(20個の1が並んでいる)であるので，部分集合は全商品を含んでいる．

入力例3

4 0
1000 1000 1000 1000

出力例3

0

部分集合が空集合であることもある．