Module: मो एल्गोरिथ्म

Problem

इवान की पसंदीदा संख्या k और लंबाई n की एक सरणी a_i है। अब यह आपसे m अनुरोधों का उत्तर देने के लिए कहता है।

संख्या l और r की जोड़ी द्वारा दी गई प्रत्येक क्वेरी के लिए, पूर्णांक i और j के जोड़े की संख्या ज्ञात करना आवश्यक है जैसे कि l ≤ i ≤ j ≤ r और xor संख्याओं का a_i , a_i + 1, ..., a_j k है।< बीआर />
इनपुट:
पहली पंक्ति में पूर्णांक n, m और k (1 ≤ n, m ≤ 10⁵, 0 ≤ k ≤ 10) हैं ⁶) — सरणी की लंबाई, अनुरोधों की संख्या, और इवान की पसंदीदा संख्या, क्रमशः।
दूसरी पंक्ति में n पूर्णांक ai (0 ≤ a_i ≤ 10⁶) — इवान की सरणी।
इसके बाद एम लाइन हैं। i-th लाइन में नंबर l_i और r_i (1 ≤ l_i ≤ r< शामिल हैं उप>i ≤ n) i-th क्वेरी को परिभाषित करता है।

आउटपुट:
एम लाइन प्रिंट करें, प्रश्नों के उत्तर उसी क्रम में दें जिस क्रम में वे इनपुट में दिखाई देते हैं।

उदाहरण:
  <तालिका सीमा = "1" सेलपैडिंग = "1" सेलस्पेसिंग = "1" शैली = "चौड़ाई: 500 पीएक्स;"> <शरीर> इनपुट आउटपुट 6 2 3
1 2 1 1 0 3
16
3 5 7
0 5 3 1
1 1 1 1 1 1
15
24
1 3 9
4
4