اومپا-لومپای خائن


  • محدودیت زمان: ۰٫۵ ثانیه
  • محدودیت حافظه: ۵۰ مگابایت
  • محدودیت اعداد: تمامی اعداد ورودی و خروجی از 101810^{18} کوچک‌ترند.

تعدادی از اومپا-لومپا ها خائن از آب درآمده‌اند و با دادن اسرار کارخونه به کارخونه‌های رقیب، باعث می‌شوند شکل‍ات‌های ویلی‌وانکا دیگه تک و منحصربه‌فرد نباشند. اما خبرچین‌های ویلی‌وانکا تونستند اطل‍اعاتی از اومپا-لومپا های خائن به دست بیاورند. توضیح تصویر هر اومپا-لومپا در کارخونه یک شماره‌ی شناسایی دارد که ترتیب استخدام آن‌ها در کارخونه را نشان می‌دهد. خبرچین‌ها تونستند به مدارکی دست پیدا کنن که شماره‌های شناسایی جاسوس‌های کارخونه‌های رقیب را در خود دارد.

وظیفه‌ی شما به عنوان اومپا-لومپای مسئول حفظ اسرار و پتنت‌های شرکت (وابسته به WIPO) این است که در بین افرادی که هم‌اکنون در کارخونه کار می‌کنند (و ویلی‌وانکا لیست‌ مرتب‌شده‌ی بر حسب شماره‌ی شناسایی آن‌ها را دارد)، دنبال خائنین بگردید و نام آن‌ها را به ویلی‌وانکا اطل‍اع دهید.

ورودی🔗

در خط اول عدد n105n \leq 10^5 — تعداد کارکنان حال حاضر کارخانه و عدد k105k \leq 10^5 — تعداد افراد مظنون به خیانت آمده‌است.

در nn خط بعدی شماره‌ی شناسایی و نام کارکنان فعلی کارخونه آمده‌است. نام هرکس از یک نام کوچک و یک نام خانوادگی تشکیل شده و هم‌چنین شماره‌های شناسایی لزومن از ۱ تا nn نیستند؛ چون ممکن است یک اومپا-لومپا پس از مدتی از کارخونه رفته‌باشد.

در خط آخر نیز kk عدد آمده‌است که شماره‌ی شناسایی افراد مظنون می‌باشد.

تضمین می‌شود نام کارکنان به ترتیب شماره‌ی شناسایی آن‌ها (که ترتیب استخدام‌شان است) داده‌شود.

خروجی🔗

به ازای هر مظنون اگر هنوز در شرکت مشغول بود، نام او را چاپ کند و اگر در لیست ویلی‌وانکا پیدا نشد، در خروجی عبارت This employee has gone رو چاپ کند.

نمونه‌ی ورودی🔗

8 5
1 Raees Ghabile
2 Hamsare Raees
4 Nayeb Raees
21 Raees Javan
338 Oompaaye Koochooloo
5326 Olampiadi Khafan
19998 Sep Zame
123456789 Amu Asadi
3 4 60 5 338
Plain text

نمونه‌ی خروجی🔗

This employee has gone
Nayeb Raees
This employee has gone
This employee has gone
Oompaaye Koochooloo
Plain text