연속 부분 수열 XOR

길이가 $N$인 수열 $A_1, A_2, \dots, A_N$이 주어진다. XOR 값이 $K$보다 작은 연속 부분 수열이 몇 개인지 구하시오.

연속 부분 수열은 $i \le j$인 두 인덱스에 대해 $A_i, A_{i+1}, \dots, A_j$를 말한다. 이 부분 수열의 XOR은 $A_i \oplus A_{i+1} \oplus \dots \oplus A_j$이고, $\oplus$는 비트 단위 배타적 논리합이다.

시작 위치나 끝 위치가 다르면 원소의 값이 같아도 서로 다른 부분 수열로 센다.

첫째 줄에 $N$과 $K$가 공백으로 구분되어 주어진다. ($1 \le N \le 100{,}000$, $1 \le K \le 1{,}000{,}000$)

둘째 줄에 $A_1, A_2, \dots, A_N$이 순서대로 공백으로 구분되어 주어진다. ($1 \le A_i \le 100{,}000$)

XOR 값이 $K$보다 작은 연속 부분 수열의 개수를 첫째 줄에 출력한다.