打獵分配問題

題目敘述

在野外生活的群貓，彼此間互相照料，日積月累，甚至有了社會分工的概念，以經營個貓兒間的感情。平日說貓捉老鼠，其實不如此，包含松鼠、兔子等等小動物也是他們的糧食，在春夏之際，萬物生長，食物不虞匱乏，然而進入了秋冬，一片丁凋敝，獵物自然不足以讓所有貓兒食用，因此他們會依自己在貓族的身分地位不同，依序享用食物，順序如下：

對族貓貢獻良多的長老(elder)
懷有身孕的母貓(nursy)
可愛的小貓(kit)
戰士(warrior)
見習生(appentice)
巫醫(medicent)
副族長(deputy)
族長(leader)

在貓族的傳統上，巫醫、副族長、族長各由不同的一隻貓擔任，對於其他的貓，除了見習生年輕的優先食用，其餘的由年長開始，若遇到職位與年紀都一樣的貓，則依名子的字典序先後為準則。今已知有貓N隻，糧食M份，和每隻貓的資訊，(名子職位年齡(月))，請輸出可享用食物隻貓兒的先後順序。已知每隻貓只享用一個食物，每隻貓的名子是獨一無二的。

輸入說明

有多筆測資，測資第一行有2個數字 N,M，在接下來有N行，每行為每隻貓的資訊，為：名子職位年齡。

已知0<N≤10000 ，0<M≤10000，名字長度不超過30字，中間沒有空白且為英文。職位必為上述之英文單字，年齡必為正整數。

輸出說明

請輸出可享用食物隻貓兒的先後順序，每個名子輸出一行。

範例輸入

5 3
Firestar leader 36
Dovekit kit 3
Leafpool warrior 20
Mousefur elder 40
Graystripe warrior 36

範例輸出

Mousefur
Dovekit
Graystripe

Judge Setting

run-time limit: 1000 ms
memory limit: 655360 byte
測資數量: 0