Lex Fridman के पॉडकास्ट में खोज
Lex Fridman एक बहुत ही रोचक पॉडकास्ट होस्ट करते हैं, जिसमें वे Elon Musk, Joe Rogan, Andrej Karpathy और Vitalik Buterin जैसे विभिन्न मेहमानों को बातचीत के लिए आमंत्रित करते हैं। आप और आपकी दोस्त Anna दोनों ही इस पॉडकास्ट को देखना काफी पसंद करते हैं। जब आप दोनों इस पॉडकास्ट पर चर्चा करते हैं, तो आपको यह जानने में मज़ा आता है कि उस एपिसोड को कितने views मिले और मेहमान कौन था। आपने तय किया है कि इन सारी जानकारियों को
(guest, views) के रूप में जोड़े बनाकर लिख लें। अब जब भी Anna किसी मेहमान का नाम लेती है, आप इस सूची में देखकर पता लगा सकते हैं कि उस पॉडकास्ट को कितने views मिले थे।
क्या आप एक ऐसा प्रोग्राम लिख सकते हैं जो उन सभी मेहमानों के views की संख्या प्रिंट करे जिनका उल्लेख Anna कर रही है?
इनपुट
पहली पंक्ति में एक एकल पूर्णांक
n (1 ≤ n ≤ 1000) होता है, जो बताता है कि आपने कितने पॉडकास्ट को जोड़े (pairs) के रूप में सहेजा है।अगली
2n पंक्तियों में हर पॉडकास्ट के लिए मेहमान का नाम और उसके views दिए होते हैं। पहले मेहमान का नाम दिया जाता है, उसके बाद उस पॉडकास्ट के views की संख्या।इसके बाद वाली पंक्ति में एक एकल पूर्णांक
q (1 ≤ q ≤ n) होता है, जो बताता है कि Anna के पास पॉडकास्ट मेहमानों से जुड़े कितने प्रश्न हैं।अगली
q पंक्तियाँ उन मेहमानों के नाम हैं, जिनका ज़िक्र Anna करती है।आउटपुट
इन
q प्रश्नों में से प्रत्येक के लिए उस पॉडकास्ट के views को प्रिंट करना चाहिए।उदाहरण
इनपुट | आउटपुट |
5
Elon Musk
6400000
Joe Rogan
6200000
Kanye West
4000000
Vitalik Buterin
4500000
Mark Zuckerberg
3800000
3
Elon Musk
Mark Zuckerberg
Joe Rogan | 6400000
3800000
6200000 |
Disclaimer: सही उत्तर खोजने का यह तरीका linear search कहलाता है। हम जल्द ही देखेंगे कि अलग-अलग तरह की समस्याओं में तेज़ी से क्वेरी करने के लिए कौन-सी बेहतर विधियाँ मौजूद हैं।
Constraints
Time limit: 1 seconds
Memory limit: 512 MB
Output limit: 1 MB