Module: Mo-Algorithmus

Problem

Evan hat eine Lieblingszahl k und a_I Länge n. Jetzt bittet er dich, M zu antworten.

Für jede Abfrage, die von einem Paar von Zahlen l und r eingereicht wird, ist es erforderlich, die Anzahl der Paare von ganzen Zahlen i und j, i ≤ i ≤ j ≤ r und xor chiel a_I, a₁♪_J gleich k.

Eingabe:
In der ersten Zeile gibt es ganze Zahlen n, m und k (1, n, m ≤ 10)^5.0 ≤ k ≤ 10⁶Länge, Anzahl der Anträge und Anzahl der Evans.
Die zweite Zeile enthält n ganze Zahlen ai (0 ≤ a)_I≤ 10⁶Evans bestehende Leiche.
Es ist ein langer Weg. Anzahl l_I und r_I (1 < l)_I≤_I< n > > > , definiert i-Demand-Anfrage.

Ausgangsdaten:
Erhalten Sie m die Zeilen, die Antworten auf die Abfragen, wie sie in den Eingabedaten erscheinen.

Beispiele:

Eingangsdaten	Ausgangsdaten
6 2 3 1 2 1 0 3 1 6 3 5	7 0)
Artikel 3 1 1 1 1 1 1 1 1 1 Artikel 1 Artikel 4 1 3	ANHANG ANHANG ANHANG