yougth和他的朋友们
yougth的朋友们各自有一个魔法值x，现在yougth想从这些朋友中挑出一些，使得这些朋友的魔法值的异或和大于等于m。这样的组合共有多少种？
Input
多组数据
每组数据首先两个数n和m，表示朋友的个数和要大于等于的值，（(1 ≤ n ≤ 40, 0 ≤ m ≤ 10^6）
接下来n个数表示每个人的魔法值x（0 ≤ x ≤ 10^6）
每组数据首先两个数n和m，表示朋友的个数和要大于等于的值，（(1 ≤ n ≤ 40, 0 ≤ m ≤ 10^6）
接下来n个数表示每个人的魔法值x（0 ≤ x ≤ 10^6）
Output
输出满足条件的方案数
Sample Input
3 2
1 2 3
3 3
1 2 3
Sample Output
4
2
HINT
第一个样例
1^2 = 3
1^3 = 2
2
3
共四个满足条件，故直接输出4