Problem
Các cuộc thi lập trình được tổ chức hàng năm tại St. Petersburg, Barnaul và một số thành phố lân cận ở nước ngoài. Các cuộc thi này được tổ chức như một phần của giải vô địch lập trình thế giới dành cho sinh viên, được tổ chức bởi một trong những hiệp hội uy tín nhất ACM (Hiệp hội Máy tính). Tại các cuộc thi này, các đội từ Khu vực Đông Bắc Châu Âu NEERC (Cuộc thi Khu vực Đông Bắc Châu Âu) được chọn. Hàng năm, ban tổ chức cuộc thi phải đối mặt với vấn đề xác định các đội sẽ được mời tham dự vòng chung kết của Giải vô địch lập trình thế giới. Theo luật mới, không quá N đội đại diện cho NEERC vào chung kết. Ngoài ra, hơn k đội không thể vượt qua từ một trường đại học. Đồng thời, từ tất cả các tập hợp như vậy, một tập hợp mà tổng số vị trí mà các đội này chiếm trong các trận bán kết là ít nhất có thể được chọn. Nhiệm vụ của bạn là xác định đội nào sẽ được mời tham dự trận chung kết World Cup dựa trên thể thức cuối cùng của các trận bán kết và các số N và k.
Đầu vào
Dòng đầu tiên của tệp đầu vào có ba số tự nhiên Р (1 ≤ P ≤ 100000) — số đội tham dự bán kết, N (1 ≤ N ≤ P ) và k (1 ≤ k ≤ P ) . P dòng tiếp theo, mỗi dòng một, liệt kê tên của các trường đại học có các đội giành vị trí tương ứng. Tên của trường đại học chứa các chữ cái Latinh viết thường và viết hoa và dấu cách. Độ dài của tên trường đại học không vượt quá 30 ký tự. Dòng tiếp theo liệt kê số đội của các trường đại học tương ứng. Như vậy, nếu viết tên trường đại học ở dòng thứ i - (2 ≤ i ≤ P + 1) thì đội này đã giành vị trí thứ i - 1 vào bán kết và có hiệu số được viết bằng i - 1 vị trí trong dòng P + 2.
Đầu ra
Trong tệp đầu ra, in tên của các đội được mời tham gia vòng chung kết của Giải vô địch lập trình thế giới, được sắp xếp theo vị trí chiếm giữ trong vòng bán kết. Đối với tên của đội, hãy in tên trường đại học theo sau dấu cách #số của đội.
Ví dụ
<đầu>
| # |
Đầu vào |
Đầu ra |
| 1 |
9 5 2
Đại học Fantasy
Đại học điên
Đại học Fantasy
Đại học Fantasy
Rất tốt
Chúc bạn tốt
Rất tốt
Đại học điên
Chúc bạn tốt
1 1 2 3 2 1 1 2 2
|
Đại học Fantasy #1
Đại học điên số 1
Đại học Fantasy #2
Rất tốt, bạn #2
Bạn tốt số 1
|