अंतरिक्ष रोडमैप
Problem
डेनिसका ताना इंजन वाले जहाजों पर अंतरिक्ष यात्रा पर जाना चाहता है। ऐसा करने के लिए, उन्होंने एक अंतरिक्ष रोडमैप खरीदा। ITC (इंटरस्टेलर ट्रांसपोर्टेशन कंपनी) द्वारा संचालित पहली खुली अंतरिक्ष ताना लाइन पर N स्टेशन हैं। प्रारंभिक स्टेशन से iवां स्टेशन (1<=i<=N) Si कहलाता है।
नियमित अंतरिक्ष यान सभी स्टेशनों पर रुकते हैं, जबकि ताना जहाज (ताना ड्राइव वाले अंतरिक्ष यान) केवल M (M <= N) स्टेशनों पर रुकते हैं, और jth स्टेशन (1 <= j <= M) Tj नाम का स्टेशन है।
यहां यह गारंटी दी गई है कि T1 = S1 और TM = SN , यानी ताना जहाज बंद हो जाता है दोनों शुरुआती और अंतिम स्टेशनों पर।
डेनिसका युद्धपोत की सवारी करना चाहता है। N स्टेशनों में से प्रत्येक के लिए, निर्धारित करें कि डेनिसका युद्धपोत में उस स्टेशन तक पहुंच सकता है या नहीं।
इनपुट
प्रोग्राम इनपुट के रूप में तीन लाइन प्राप्त करता है। पहली पंक्ति में दो पूर्णांक N और M (2 <= M <= N <=105) हैं। दूसरी पंक्ति में N अलग-अलग शब्द Si (1 <= i <= N, ) एक रिक्ति द्वारा अलग किया गया है - शीर्षक स्टेशन जहां पारंपरिक अंतरिक्ष यान रुकते हैं। तीसरी पंक्ति में M विभिन्न शब्द Tj (1 <= j <= M, ) एक अंतरिक्ष - उन स्टेशनों का नाम जहां ताना जहाज रुकते हैं। तीसरी पंक्ति के सभी शब्द (T1,...,TM) (S11,... ,SN) और क्रम बदले बिना शेष शब्दों को पंक्तिबद्ध करें।
छाप
आउटपुट <कोड>एन पंक्तियां। i-वें लाइन (1<= i <=N) में हां शामिल होना चाहिए, अगर डेनिसका ताना जहाज द्वारा शुरुआती स्टेशन से i-वें स्टेशन पर पहुंचता है, अन्यथा - नहीं ।
उदाहरण
<टेबल क्लास = "टेबल-एसएम टेबल-बॉर्डर टेबल-स्ट्राइप्ड टेबल-लिस्ट-टेस्ट">
<सिर>
<थ वर्ग = "अंक"> #
<वें>इनपुट
<वें>आउटपुट
<शरीर>
| 1 |
<टीडी>
<पूर्व>
5 3
एंडोरिया कंडा बडजोर बीटाजेड यूएनो
एंडोरिया बडजोर यूएनो
<टीडी>
<पूर्व>
हाँ
नहीं
हाँ
नहीं
हाँ
| 2 |
<टीडी>
<पूर्व>
7 7
ए बी सी डी ई एफ जी
ए बी सी डी ई एफ जी
<टीडी>
<पूर्व>
हाँ
हाँ
हाँ
हाँ
हाँ
हाँ
हाँ