الاخير
Problem
تقام مسابقات البرمجة سنويًا في سانت بطرسبرغ وبارناول وبعض المدن القريبة من الخارج. تقام هذه المسابقات كجزء من بطولة العالم الطلابية في البرمجة ، والتي تنظمها إحدى أكثر الجمعيات احترامًا ACM (Association for Computing Machinery). في هذه المسابقات ، يتم اختيار فرق من منطقة شمال شرق أوروبا NEERC (المسابقة الإقليمية لشمال شرق أوروبا). يواجه منظمو المسابقة كل عام مشكلة تحديد الفرق التي ستتم دعوتها للمشاركة في نهائيات بطولة العالم للبرمجة. وفقًا للقواعد الجديدة ، لا يذهب أكثر من N فريق يمثل NEERC إلى النهائي. بالإضافة إلى ذلك ، لا يمكن أن يجتاز أكثر من k فريقًا من جامعة واحدة. في الوقت نفسه ، من بين كل هذه المجموعات ، يتم اختيار المجموعة التي يكون فيها مجموع الأماكن التي تحتلها هذه الفرق في مسابقات نصف النهائي هو الحد الأدنى الممكن. مهمتك هي تحديد الفرق التي ستتم دعوتها للمشاركة في نهائي كأس العالم بناءً على البروتوكول النهائي لمسابقات نصف النهائي والأرقام N و k.
& nbsp؛
إدخال
في السطر الأول من ملف الإدخال هناك ثلاثة أرقام طبيعية Р (1 & thinsp؛ & le؛ P & le؛ & thinsp؛ 100000) & mdash؛ عدد الفرق المشاركة في نصف النهائي ، N (1 & thinsp؛ & le؛ N & le؛ P) و k (1 & thinsp؛ & le؛ k & le؛ P). سطور P التالية ، سطر في كل سطر ، تسرد أسماء الجامعات التي احتلت فرقها الأماكن المقابلة. يحتوي اسم الجامعة على أحرف لاتينية صغيرة وكبيرة ومسافات. ألا يتجاوز طول اسم الجامعة 30 حرفًا. يسرد السطر التالي أرقام فرق الجامعات المعنية. وبالتالي ، إذا كان اسم الجامعة مكتوبًا في السطر الأول (2 & thinsp؛ & le؛ i & le؛ P + & thinsp؛ 1) ، فقد حصل هذا الفريق على i - & thinsp؛ 1 مكان في الدور نصف النهائي ولديه رقم مكتوب في i - & thinsp؛ 1 مكان في P + & thinsp؛ 2 line.
& nbsp؛
الإخراج
في ملف الإخراج اطبع أسماء الفرق المدعوة للمشاركة في نهائيات بطولة العالم للبرمجة ، مرتبة حسب المكان الذي احتلته في نصف النهائي. كاسم الفريق ، اطبع اسم الجامعة متبوعًا بمسافة # رقم الفريق.
نبسب ؛
مثال
| # |
إدخال |
الإخراج |
<الجسم>
| 1 |
9 5 2
جامعة الخيال
جامعة مجنون
جامعة الخيال
جامعة الخيال
جيد جدا U
جيد U
جيد جدا U
جامعة مجنون
جيد U
1 1 2 3 2 1 1 2 2
|
جامعة الخيال # 1
Crazy University # 1
جامعة الخيال # 2
جيد جدا U # 2
Good U # 1
|