نقشه راه فضایی
Problem
دنیسکا می خواهد با کشتی هایی با موتورهای تار به یک سفر فضایی برود. برای انجام این کار، او یک نقشه راه فضایی خرید. ایستگاه‌های
N در اولین خط تاب بین کهکشانی باز که توسط ITC (شرکت حمل‌ونقل بین ستاره‌ای) اداره می‌شود، وجود دارد. ایستگاه
i (1<=i<=N) از ایستگاه شروع
Si نامیده می شود.
سفینه‌های فضایی معمولی در همه ایستگاه‌ها توقف می‌کنند، در حالی که کشتی‌های فضایی (سفینه‌های فضایی با درایوهای چرخشی) فقط در ایستگاه‌های
M (M <= N) و
jامین ایستگاه (1) توقف می‌کنند. <= j <= M) ایستگاهی است با نام Tj.
در اینجا تضمین می‌شود که T1 = S1 و TM = SN، یعنی کشتی‌های Warp متوقف شوند. هم در ایستگاه شروع و هم در ایستگاه پایانی.
Deniska می خواهد سوار کشتی جنگی شود. برای هر یک از ایستگاه های N، تعیین کنید که آیا Deniska می تواند به آن ایستگاه در کشتی جنگی برسد یا خیر.
ورودی
برنامه سه خط را به عنوان ورودی دریافت می کند. خط اول شامل دو عدد صحیح N و M است (2 <= M <= N <=105). خط دوم حاوی N کلمات مختلف Si (1 <= i <= N, ) با فاصله از هم جدا شده اند - ایستگاه های عنوان که در آن فضاپیماهای معمولی توقف می کنند. خط سوم حاوی M کلمات مختلف Tj (1 <= j <= M, ) با یک فضا - نام ایستگاه هایی که کشتی های تار در آن توقف می کنند. همه کلمات در خط سوم (T1،...،TM) با حذف صفر یا چند خط از (S1،... ,SN) و کلمات باقیمانده را بدون تغییر ترتیب ردیف کنید.
حصر
خروجی خطوط N. اگر دنیسکا با کشتی جنگی از ایستگاه شروع به ایستگاه iام برسد، خط i (1<= i <=N) باید حاوی بله باشد، در غیر این صورت - خیر < /code>.
نمونه‌ها
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
<پیش>
5 3
اندوریا کاندا بادجور بتازد اوئنو
andoria badjor ueno
|
<پیش>
آره
نه
آره
نه
بله
|
| 2 |
<پیش>
7 7
a b c d e f g
a b c d e f g
|
<پیش>
آره
آره
آره
آره
آره
آره
بله
|