有一天，Value Dragon觉得好无聊啊，所以决定出一道题目给自己做，于是他写下了一个含有n个元素的整型数组a，这n个元素分别是a1,a2,...,an。
然后呢，他就想啊，如果能找到一个连续的区间[l,r](1 ≤ l ≤ r ≤ n),使得该区间中所有的数的异或值大于等于k，那他就觉得这段区间是一个完美的区间。
那么问题来了，这样的区间总共有多少个呢？于是Value Dragon陷入了无尽的思考中......
第一行输入为两个数，分别是n和k (1 ≤ n ≤ 106, 1 ≤ k ≤ 109) — 分别表示整型数组元素的个数以及参数k的值
第二行输入为n个整数 ai (0 ≤ ai ≤ 109) — 数组a的n个元素
输出只有一行，表示在数组a中，这样的完美区间有多少个。
3 1
1 2 3
5
3 2
1 2 3
3
3 3
1 2 3
2