Module: خوارزمية مو

Problem

لدى إيفان الرقم المفضل k والمصفوفة _i بطول n. الآن يطلب منك الإجابة على م الطلبات.

لكل استعلام معطى بواسطة زوج من الأرقام l و r ، من الضروري إيجاد عدد أزواج الأعداد الصحيحة i و j بحيث أن l & thinsp؛ & le؛ & thinsp؛ i & thinsp؛ & le؛ & thinsp؛ j & thinsp؛ & le؛ & thinsp؛ r و xor من الأرقام a _i ، & thinsp؛ a _{i & thinsp؛ + & thinsp؛ 1} ، & thinsp؛ ...، & thinsp؛ a _j هو k. < ر />
الإدخال:
يحتوي السطر الأول على أعداد صحيحة n و m و k (1 & thinsp؛ & le؛ & thinsp؛ n، & thinsp؛ m & thinsp؛ & le؛ & thinsp؛ 10 ⁵ ، 0 & thinsp؛ & le؛ & thinsp؛ k & thinsp؛ & le؛ & thinsp؛ 10 ⁶ ) & [مدش]؛ طول المصفوفة وعدد الطلبات ورقم إيفان المفضل على التوالي.
يحتوي السطر الثاني على n أعداد صحيحة ai (0 & thinsp؛ & le؛ & thinsp؛ a _i & thinsp؛ & le؛ & thinsp؛ 10 ⁶ ) & mdash؛ صفيف إيفان
ثم هناك خطوط م. يحتوي السطر الأول على الأرقام l _i و r _i (1 & thinsp؛ & le؛ & thinsp؛ l _i & thinsp؛ & le؛ & thinsp؛ r < sub> i & thinsp؛ & le؛ & thinsp؛ n) تحديد الاستعلام الأول.

الإخراج:
اطبع سطور m ، إجابات الأسئلة بالترتيب الذي تظهر به في الإدخال.

أمثلة:
نبسب ؛ <الجسم>

إدخال	الإخراج
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