Kỹ sư Alice đang vận hành một mạng lưới năng lượng gồm ~N~ trạm phát điện bố trí liên tiếp. Trạm thứ ~i~ có mức năng lượng cơ sở là ~A_i~. Với một đoạn trạm liên tiếp từ ~L~ đến ~R~, năng lượng tổng hợp của đoạn được tính bằng phép toán Bitwise OR của các giá trị trong đoạn đó.

Yêu cầu: Hãy xác định số cặp chỉ số ~L, R~ thỏa mãn ~1 \le L \le R \le N~, sao cho giá trị Bitwise OR của đoạn từ ~L~ đến ~R~ đúng bằng ~K~. Hai đoạn được xem là khác nhau nếu khác đầu mút trái hoặc đầu mút phải.

Input

• Dòng thứ nhất chứa hai số nguyên ~N~ và ~K~.

• Dòng thứ hai chứa ~N~ số nguyên; số thứ ~i~ là giá trị ~A_i~ của trạm phát điện thứ ~i~.

Output

Một số nguyên duy nhất là số lượng đoạn mạch thỏa mãn yêu cầu.

Scoring

Dữ liệu đảm bảo:

• ~1 \le N \le 10^5~.

• ~0 \le A_i, K \le 10^9~.

Sample Input 1

5 3
1 2 0 2 1

Sample Output 1

7

Notes

Các đoạn con có phép OR bằng ~3~ là: ~[1, 2]~, ~[1, 3]~, ~[1, 4]~, ~[1, 5]~, ~[2, 5]~, ~[3, 5]~ và ~[4, 5]~. Tổng cộng có ~7~ đoạn thỏa mãn.