آخرین
Problem
مسابقات برنامه نویسی سالانه در سن پترزبورگ، بارنول و برخی از شهرهای کشورهای نزدیک برگزار می شود. این مسابقات به عنوان بخشی از مسابقات قهرمانی جهان دانش آموزی در برنامه نویسی که توسط یکی از معتبرترین انجمن های ACM (انجمن ماشین های محاسباتی) برگزار می شود. در این مسابقات، تیم هایی از منطقه شمال شرق اروپا NEERC (مسابقه منطقه ای اروپای شمال شرقی) انتخاب می شوند. برگزارکنندگان مسابقات هر ساله با مشکل تعیین تیم های دعوت شده برای حضور در فینال مسابقات جهانی برنامه نویسی مواجه می شوند. طبق قوانین جدید، بیش از N تیم نماینده NEERC به فینال نمی روند. علاوه بر این، بیش از k تیم نمی توانند از یک دانشگاه عبور کنند. ضمناً از بین این گونه مجموعه ها، مجموعه ای که مجموع مکان های اشغال شده این تیم ها در مسابقات نیمه نهایی حداقل ممکن باشد انتخاب می شود. وظیفه شما این است که بر اساس پروتکل نهایی مسابقات نیمه نهایی و اعداد N و k تعیین کنید که کدام تیم ها برای حضور در فینال جام جهانی دعوت خواهند شد.
ورودی
در خط اول فایل ورودی سه عدد طبیعی Р (1 ≤ P ≤ 100000) — تعداد تیم های شرکت کننده در نیمه نهایی، N (1 ≤ N ≤ P ) و k (1 ≤≤ K ≤ P ) . خطوط P بعدی، یکی در هر خط، نام دانشگاه‌هایی را که تیم‌های آنها مکان‌های مربوطه را کسب کرده‌اند، فهرست می‌کند. نام دانشگاه شامل حروف لاتین کوچک و بزرگ و فاصله است. طول نام دانشگاه از 30 کاراکتر تجاوز نمی کند. خط بعدی شماره تیم های دانشگاه های مربوطه را لیست می کند. بنابراین، اگر نام دانشگاه در خط i-ام نوشته شود (2 ≤ i ≤ P + 1) این تیم در نیمه نهایی مقام i - 1 را کسب کرده و دارای یک عدد است. نوشته شده در i - 1 مکان در خط P + 2.
خروجی
در فایل خروجی اسامی تیم های دعوت شده برای شرکت در فینال مسابقات قهرمانی برنامه نویسی جهان را به تفکیک مکان اشغال شده در نیمه نهایی چاپ کنید. به‌عنوان نام تیم، نام دانشگاه را با یک فاصله #شماره تیم چاپ کنید.
مثال
<سر>
| # |
ورودی |
خروجی |
<بدن>
| 1 |
9 5 2
دانشگاه فانتزی
دانشگاه دیوانه
دانشگاه فانتزی
دانشگاه فانتزی
خیلی خوب
خوب
خیلی خوب
دانشگاه دیوانه
خوب
1 1 2 3 2 1 1 2 2
|
دانشگاه فانتزی شماره 1
دانشگاه دیوانه شماره 1
دانشگاه فانتزی شماره 2
خیلی خوب U #2
U #1 خوب
|