Problem
Evan có một số yêu thích k và một mảng a
i độ dài n. Bây giờ nó yêu cầu bạn trả lời m yêu cầu.
Đối với mỗi truy vấn được cung cấp bởi một cặp số l và r, yêu cầu tìm số cặp số nguyên i và j sao cho l ≤ i ≤ j ≤ r và xor của các số a
i , a
i + 1, ..., a
j là k.< br />
Đầu vào:
Dòng đầu tiên chứa các số nguyên n, m và k (1 ≤ n, m ≤ 10
5, 0 ≤ k ≤ 10
6) — tương ứng là độ dài của mảng, số lượng yêu cầu và số yêu thích của Evan.
Dòng thứ hai chứa n số nguyên ai (0 ≤ a
i ≤ 10
6) — Mảng của Evan.
Khi đó có m dòng. Dòng thứ i chứa các số l
i và r
i (1 ≤ l
i ≤ r< sub>i ≤ n) xác định truy vấn thứ i.
Đầu ra:
In m dòng, câu trả lời cho các câu hỏi theo thứ tự xuất hiện trong đầu vào.
Ví dụ:
| Đầu vào |
Đầu ra |
6 2 3
1 2 1 1 0 3
16
3 5
| 7
0 |
5 3 1
1 1 1 1 1
15
24
1 3
| 9
4
4 |