Tổng XOR

Cho dãy số nguyên dương 𝑎1 , 𝑎2 , … , 𝑎𝑛 và số nguyên dương 𝐾 (𝐾, 𝑎𝑖 ≤ 109 ).

Đếm số lượng đoạn con liên tiếp 𝑎𝑙 , 𝑎𝑙+1 , … , 𝑎𝑟 (𝑙 ≤ 𝑟) thỏa mãn
𝑎𝑙 𝑥𝑜𝑟 𝑎𝑙+1 𝑥𝑜𝑟 𝑎𝑙+2 𝑥𝑜𝑟 … 𝑥𝑜𝑟 𝑎𝑟 < 𝐾
Dữ liệu: Vào từ file SUBXOR.INP
• Dòng đầu chứa 2 số nguyên dương 𝑛 và 𝐾(𝑛 ≤ 105 )
• Dòng tiếp theo chứa 𝑛 số nguyên dương 𝑎1 , 𝑎2 , … , 𝑎𝐾
Kết quả: Ghi ra file SUBXOR.OUT số lượng đoạn con tìm được.

SUBXOR.INP SUBXOR.OUT
45 3
8273

Ràng buộc: 50% số test có 𝑛 ≤ 5000.