問題文


個の正整数 と正整数 が与えられます。

について部分集合 のうち、 かつ となるものの個数を で割った余り を求めてください。

制約


  • 入力はすべて整数

入力


入力
N T
s1 ... sN

出力


p1 p2 ... pT

サンプル


1


5 3
1 1 2 2 3
2 2 1

Submit


Go (1.14)