题目背景

这场月赛好像其他题背景都很长，这题就不写背景了。

题目描述

给定一个长度为n的序列$a_1,a_2...a_n$，其中每个数都是正整数。
你需要找出有多少对(i,j)，$1 \"leq i \"leq j \"leq n$且$gcd(a_i,a_{i+1}...a_j)~xor~(a_i~or~a_{i+1}~or~...~or~a_j)=k$，其中xor表示二进制异或，or表示二进制或。

输入格式：

第一行两个整数n、k。
第二行n个整数$a_1,a_2...a_n$。

输出格式：

输出合法的(i,j)的对数。

输入样例#1：

5 6
2 4 3 4 2

输出样例#1：

8