【 Input 】

【 Sample Input 】

7 3
0 singer
0 reader
0 mengbier
1 thinker
1 archer
0 writer
1 mogician
0 3
1 1
0 2

【 Sample Output 】

writer

【 Source/Category 】