Problem D: BAN-PICK

Problem D: BAN-PICK

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

Input


Output


Sample Input Copy

9 3
Amily S 1
Lydia S 2
Lisa S 4
Beck H 1
Freddie S 5
Cliche S 6
Aesop S 7
Eli S 8
Norton S 9
Tiletower H 3
Yidhra H 2
Emma S 3

Sample Output Copy

Beck
Lisa
Emma
Lydia
Amily

HINT