Trao học bổng


Submit solution

Points: 1
Time limit: 1.0s
Memory limit: 1G

Problem type

Một trường đại học dự kiến trao học bổng cho một số bạn sinh viên. Biết rằng bạn sinh viên thứ $i$ có tên là $t_i$ (chỉ gồm kí tự latin in thường), có điểm tổng kết là $a_i$ và điểm rèn luyện $b_i$.

Nhà trường tiến hành sắp xếp các bạn dựa trên điểm tổng kết giảm dần, nếu điểm tổng kết bằng nhau thì điểm rèn luyện giảm dần. Giả sử không có hai bạn cùng cả điểm tổng kết và rèn luyện.

Nhà trường sẽ chọn $K$ bạn đứng đầu danh sách để trao học bổng. Hãy giúp nhà trường biết tên của $K$ bạn được nhận học bổng.

Dữ liệu

  • Dòng đầu tiên chứa hai số nguyên $N,K \ (0<K\le N \le 10^5)$;
  • Dòng tiếp theo chứa $N$ số nguyên $a_i \ (0 \le a_i \le 100)$;
  • Dòng tiếp theo chứa $N$ số nguyên $b_i \ (0 \le b_i \le 100)$;
  • $N$ dòng cuối cùng, mỗi dòng chứa một xâu $t_i \ (|t_i|\le10)$.

Kết quả

  • In ra trên $K$ dòng, mỗi dòng là tên của một bạn được nhận học bổng, theo thứ tự sắp xếp.

Ví dụ

Ví dụ 1

input

5 2
5 5 5 4 3
6 5 4 8 9
Hoc
Bong
Bai
Tap
Toan

output

Hoc
Bong

Comments

There are no comments at the moment.