Problem
Pertandingan pengaturcaraan diadakan setiap tahun di St. Petersburg, Barnaul dan beberapa bandar berhampiran luar negara. Pertandingan ini diadakan sebagai sebahagian daripada kejohanan dunia pelajar dalam pengaturcaraan, yang dianjurkan oleh salah satu persatuan yang paling dihormati ACM (Association for Computing Machinery). Pada pertandingan ini, pasukan dari Wilayah Eropah Timur Laut NEERC (Peraduan Serantau Eropah Utara-Timur) dipilih. Setiap tahun penganjur pertandingan menghadapi masalah untuk menentukan pasukan yang akan dijemput menyertai peringkat akhir Kejohanan Pengaturcaraan Dunia. Mengikut peraturan baharu, tidak lebih daripada N pasukan yang mewakili NEERC pergi ke final. Di samping itu, lebih daripada k pasukan tidak boleh lulus dari satu universiti. Pada masa yang sama, dari semua set sedemikian, satu di mana jumlah tempat yang diduduki oleh pasukan ini dalam pertandingan separuh akhir adalah minimum yang mungkin dipilih. Tugas anda adalah untuk menentukan pasukan mana yang akan dijemput untuk menyertai perlawanan akhir Piala Dunia berdasarkan protokol akhir pertandingan separuh akhir dan nombor N dan k.
Input
Dalam baris pertama fail input terdapat tiga nombor asli Р (1 ≤ P ≤ 100000) — bilangan pasukan yang mengambil bahagian dalam separuh akhir, N (1 ≤ N≤ P ) dan k (1 ≤ k ≤ P ) . Barisan P seterusnya, satu setiap baris, menyenaraikan nama universiti yang pasukannya mengambil tempat yang sepadan. Nama universiti mengandungi huruf dan ruang Latin huruf kecil dan besar. Panjang nama universiti tidak melebihi 30 aksara. Baris seterusnya menyenaraikan nombor pasukan universiti masing-masing. Oleh itu, jika nama universiti ditulis dalam baris ke-i (2 ≤ i ≤ P + 1) , maka pasukan ini mendapat tempat i - 1 di separuh akhir dan mempunyai nombor ditulis dalam i - 1 tempat dalam baris P + 2.
Output
Dalam fail keluaran cetak nama pasukan yang dijemput untuk menyertai peringkat akhir Kejohanan Pengaturcaraan Dunia, disusun mengikut tempat yang diduduki pada separuh akhir. Sebagai nama pasukan, cetak nama universiti diikuti dengan ruang #nombor pasukan.
Contoh
| # |
Input |
Output |
| 1 |
9 5 2
Universiti Fantasi
Universiti Gila
Universiti Fantasi
Universiti Fantasi
U Sangat Baik
U Baik
U Sangat Baik
Universiti Gila
U Baik
1 1 2 3 2 1 1 2 2
|
Universiti Fantasi #1
Universiti Gila #1
Universiti Fantasi #2
U #2 Sangat Baik
U #1 yang bagus
|