Problem
Evan은 좋아하는 숫자 k와 길이가 n인 배열 a
i를 가지고 있습니다. 이제 m개의 요청에 응답하도록 요청합니다.
숫자 l과 r 쌍으로 주어진 각 쿼리에 대해 l ≤ i ≤ j ≤ r 및 xor를 만족하는 정수 i와 j 쌍의 수를 찾아야 합니다. 숫자 a
i , a
i + 1, ..., a
j는 k입니다.< br />
입력:
첫 번째 줄은 정수 n, m 및 k를 포함합니다(1 ≤ n, m ≤ 10
5, 0 ≤ k ≤ 10
6) — 배열의 길이, 요청 수, Evan이 가장 좋아하는 번호.
두 번째 줄에는 n 정수 ai (0 ≤ a
i ≤ 10
6) — 에반의 배열.
그런 다음 m 줄이 있습니다. i번째 줄에는 숫자 l
i 및 r
i(1 ≤ l
i ≤ r< sub>i ≤ n) i 번째 쿼리를 정의합니다.
출력:
입력에 나타나는 순서대로 질문에 대한 답변인 m 줄을 인쇄합니다.
예:
<몸>
| 입력 |
출력 |
6 2 3
1 2 1 1 0 3
16
3 5
| 7
0 |
5 3 1
1 1 1 1
15
24
1 3
| 9
4
4 |