पॉडकास्ट खोज
Lex Fridman के podcasts के
(guest, views) जोड़ों के साथ प्रयोग करने के बाद, कुछ जोड़ों में से Anna ने guest की जानकारी खो दी है और अब उसके पास उन podcasts के केवल views ही बचे हैं। वह चाहती है कि आप उसकी यह जानकारी फिर से हासिल करने में मदद करें। उसकी सूची में एक और समस्या भी है: उसने अपनी सूची में मौजूद views के आँकड़े एक महीने पहले लिखे थे, जबकि आपके पास मौजूद जानकारी नई है। इसलिए, उसकी सूची में दिए गए views संभवतः आपसे कम हो सकते हैं। फिर भी, Anna के हर सवाल का बेहतरीन अनुमान देने का फ़ैसला आप करते हैं।इनपुट
इनपुट की पहली पंक्ति में एक पूर्णांक
n (1 ≤ n ≤ ) होता है—podcasts की संख्या, जिन्हें आपने जोड़ों की सूची के रूप में रखा है।अगली
2n पंक्तियों में guest और views के जोड़े दिए जाते हैं। पहले guest का नाम आता है, फिर उस podcast को प्राप्त views की संख्या। यह सूची views के बढ़ते क्रम में व्यवस्थित की गई है।उसके बाद की पंक्ति में एक पूर्णांक
q (1 ≤ q ≤ n) होता है—उन podcasts की संख्या, जिन्हें Anna ने हाल ही में खो दिया है।अगली पंक्ति में
q पूर्णांक (स्पेस द्वारा अलग) दिए गए हैं—उन podcasts के view counts, जिन्हें Anna ने अपनी सूची में खो दिया है।आउटपुट
प्रत्येक
q प्रश्न के लिए, प्रोग्राम को उस podcast guest का नाम प्रिंट करना चाहिए, जिसके views दिए गए मान के बराबर या उससे अधिक हों। अगर ऐसे कई podcasts हों, तो उस guest का नाम प्रिंट करें जिसके views न्यूनतम हों।उदाहरण
इनपुट | आउटपुट |
5
Mark Zuckerberg
3800000
Kanye West
4000000
Vitalik Buterin
4500000
Joe Rogan
6200000
Elon Musk
6400000
3
6300000
3800000
6100000 | Elon Musk
Mark Zuckerberg
Joe Rogan |
Constraints
Time limit: 6 seconds
Memory limit: 512 MB
Output limit: 25 MB