बाएँ और दाएँ बाइनरी खोज
Problem
संख्याओं की दो सूचियाँ दी गई हैं, पहली सूची में संख्याएँ गैर-अवरोही क्रम में हैं। दूसरी सूची में प्रत्येक संख्या के लिए, पहली सूची में उस संख्या की पहली और अंतिम घटना की संख्या निर्धारित करें।
इनपुट:
- इनपुट की पहली लाइन में दो नंबर होते हैं N और M (\(1<=N,\ एम <=20000\));
- दूसरी पंक्ति में N गैर-घटती पूर्णांक हैं — पहली सूची के तत्व;
- तीसरी पंक्ति में गैर-ऋणात्मक पूर्णांकों का M है - दूसरी सूची के तत्व।
सूचियों में सभी संख्याएँ 32-बिट हस्ताक्षरित पूर्णांक हैं।
आउटपुट: प्रोग्राम को M लाइनें आउटपुट करनी चाहिए। दूसरी सूची से प्रत्येक संख्या के लिए, पहली सूची में उसकी पहली और अंतिम घटना की संख्या मुद्रित करें। नंबरिंग एक से शुरू होती है। यदि नंबर पहली सूची में शामिल नहीं है, तो आपको एक नंबर 0 प्रिंट करना होगा।
उदाहरण
<टेबल क्लास = "टेबल-बॉर्डर्ड टेबल-लिस्ट-टेस्ट टेबल-एसएम टेबल-स्ट्राइप्ड">
<सिर>
<वें>#
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
105
1 1 3 3 5 7 9 18 18 57
57 3 9 1 179
<टीडी>
10 10
3 4
7 7
1 2
0