خارطة طريق الفضاء
Problem
يريد دينيسكا الذهاب في رحلة فضائية على متن سفن بمحركات الاعوجاج. للقيام بذلك ، اشترى خارطة طريق فضائية. & nbsp ؛ هناك محطات
N على أول خط انفتال مفتوح بين المجرات تديره شركة النقل بين النجوم (ITC). المحطة
i th (1 & lt؛ = i & lt؛ = N) من محطة البداية تسمى
S i .
تتوقف سفن الفضاء العادية في جميع المحطات ، بينما تتوقف سفن الاعوجاج (سفن الفضاء المزودة بمحركات الالتواء) فقط عند محطات
M (M & lt؛ = N) ومحطة
j th (1 & lt؛ = j & lt؛ = M) هي المحطة المسماة T j .
نضمن هنا أن T 1 = S 1 و T M & nbsp؛ = S N ، أي توقف سفن الاعوجاج في كل من محطتي البداية والنهاية.
يريد Deniska ركوب السفينة الشراعية. & nbsp؛ لكل محطة من محطات N ، حدد ما إذا كان بإمكان Deniska الوصول إلى تلك المحطة في السفينة warpship.
إدخال
يتلقى البرنامج ثلاثة أسطر كمدخلات. يحتوي السطر الأول على عددين صحيحين N و M (2 & lt؛ = M & lt؛ = N & lt؛ = 10 5 ). يحتوي السطر الثاني على N & nbsp؛ كلمات مختلفة S i & nbsp؛ (1 & lt؛ = i & lt؛ = N،) مفصولة بمسافة - محطات العنوان التي تتوقف فيها المركبات الفضائية التقليدية. السطر الثالث يحتوي على & nbsp؛ M & nbsp؛ كلمات مختلفة T j & nbsp؛ (1 & lt؛ = j & lt؛ = M،) مفصولة بعلامة space - اسم المحطات التي تتوقف فيها سفن الاعوجاج. كل الكلمات في السطر الثالث ( T 1 ، ... ، T M ) & nbsp؛ يتم الحصول عليها بإزالة صفر أو أكثر من الأسطر من & nbsp؛ ( S 1 ، ... ، S N ) & nbsp؛ وصِف الكلمات المتبقية دون تغيير الترتيب. & nbsp؛
بصمة
إخراج خطوط N . يجب أن يحتوي السطر الأول (1 & lt؛ = i & lt؛ = N) على نعم إذا وصل Deniska إلى المحطة i من محطة البداية بواسطة سفينة الاعوجاج ، وإلا - لا .
نبسب ؛
نبسب ؛
أمثلة
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
<قبل>
5 3
أندوريا كاندا بادجور بيتازد أوينو
أندوريا & nbsp ؛ بادجور أوينو
|
<قبل>
نعم
لا
نعم
لا
نعم
|
| 2 |
<قبل>
7 7
أ ب ج د ه و ز
أ ب ج د ه و ز
|
<قبل>
نعم
نعم
نعم
نعم
نعم
نعم
نعم
|