Problem
Evan'ın favori bir sayısı k ve n uzunluğunda bir a
i dizisi var. Şimdi sizden m isteği yanıtlamanızı istiyor.
l ve r sayı çifti tarafından verilen her sorgu için, l ≤ i ≤ j ≤ r ve xor olacak şekilde i ve j tamsayı çiftlerinin sayısını bulmak gerekir. a
i , a
i + 1, ..., a
j sayıları k'dır.< br />
Giriş:
İlk satır n, m ve k tamsayılarını içerir (1 ≤ n, m ≤ 10
5, 0 ≤ k ≤ 10)
6) — sırasıyla dizinin uzunluğu, istek sayısı ve Evan'ın favori numarası.
İkinci satır n tamsayı içerir ai (0 ≤ a
i ≤ 10
6) — Evan'ın dizisi.
Sonra m çizgiler var. i'inci satır l
i ve r
i sayılarını içerir (1 ≤ l
i ≤ r< sub>i ≤ n) i'inci sorguyu tanımlar.
Çıktı:
Girdide göründükleri sırayla soruların yanıtlarını m satır yazdırın.
Örnekler:
| Giriş |
Çıktı |
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 |