牛牛数数

题号：NC214945
时间限制：C/C++/Rust/Pascal 1秒，其他语言2秒
空间限制：C/C++/Rust/Pascal 256 M，其他语言512 M
64bit IO Format: %lld

题目描述

牛牛手上有 $n,n \leq 100000$ 个数字，对于每个数字 $0 < a_{i} \leq 10^{18}$ ，还有一个数K， $0 < K \leq 10 ^{18}$ ，从这n个数中任取任意个数异或（个数大于等于1,小于等于n），得到数字x，

问数字x有多少个是比K更大的，如果有多种组合异或得到x，x始终只算出现一次。

输入描述:

第一行一个数字n， K

接下来一行n个数字，分别是。

输出描述:

输出一个数字表示答案。

示例1

输入

复制

5 4
1 3 5 2 8

输出

复制

说明

异或组合可得到的比K大的数有：5 6 7 8 9 11 10 13 12 14 15共有11个数，所以答案为11。

备注:

保证答案在内。