g6-07933. 子集异或和计数 未做

给定 $n$ 个整数和一个整数 $s$，求有多少个子集（包括空集）的异或和等于 $s$。

第一行两个整数 $n,s$。

第二行 $n$ 个整数 $a_1,a_2,\dots ,a_n$。

一行一个整数，表示方案数。

输入 1

2 3
1 2

输出 1

1

输入 2

2 0
1 2

输出 2

1

对于所有数据，$1\le n\le 20$，$0\le a_i,s\le 10^9$。空集的异或和记为 0。