1055 . 你是萬人迷
Description
某一天，你一覺醒來發現家門外站滿了人，原來是你 $n$ 個愛慕者來勢洶洶的跑來向你告白了，讓你忍不住感嘆：「我那該死的魅力啊！」
為了方便自己決定到底要和哪個愛慕者發展關係，你決定根據自己的 $k$ 個擇偶標準$a_1,a_2, \dots, a_k$對愛慕者進行排序。需要注意的是，每個擇偶標準 $a_i$ 都有一個重要程度排名 $r_i$，代表擇偶標準 $a_i$ 是第 $r_i$重要的擇偶標準。
在比較兩個愛慕者 $A$ 和 $B$ 的優劣時，我們會先從第一重要的擇偶標準開始考慮，假如愛慕者 $A$ 在這個擇偶標準上得到的分數比愛慕者 $B$ 還要高，代表你比較中意愛慕者 $A$，假如說兩人在這個擇偶標準上得到的分數是相同的，我們就會考慮第二重要的擇偶標準，以此類推。最後請你根據擇偶標準，從你最不中意的到你最中意的，把愛慕者的姓名輸出出來。保證沒有任何兩個愛慕者在所有的擇偶標準上都得到一樣的分數。
Input Format
第一行輸入包含兩個正整數 $N$ 和 $K$，分別代表愛慕者數量和擇偶標準數量。
第二行包含 $K$ 個介於 $1$ 和 $K$ 之間的相異正整數，分別代表$r_1, r_2, \ldots, r_K$。
接下來會有 $N$ 行輸入代表每個愛慕者的資料。每行之中，會先輸入由大寫英文字母組成的愛慕者的名字，再輸入正整數 $s_1, s_2, \ldots, s_K$ 分別代表這個愛慕者在擇偶標準 $a_1, a_2, \ldots, a_K$ 得到的分數。
- $1 \leq N, K \leq 1000$
- $\forall i, \quad 1 \leq r_i \leq K$
- $ \forall i, \quad r_i \in 正整數$
- $\forall i \ne j, \quad r_i \ne r_j$
- $ \forall i, \quad 1 \leq s_i \leq 10 ^ {9} $
- $1 \leq 姓名長度 \leq 20$
Output Format
請把你的愛慕者的名字從從你最不中意的到你最中意的輸出出來，中間以換行分隔，記得輸出最後一個愛慕者的姓名之後也要換行。
Sample Input 1
5 3
2 1 3
MIKE 5 5 6
ANDREW 100 101 102
BOB 5 5 7
ALICE 9 8 7
MONICA 3 5 1
2 1 3
MIKE 5 5 6
ANDREW 100 101 102
BOB 5 5 7
ALICE 9 8 7
MONICA 3 5 1
Sample Output 1
MONICA
MIKE
BOB
ALICE
ANDREW
MIKE
BOB
ALICE
ANDREW
Hints
題目保證沒有任何兩個愛慕者在所有的擇偶標準上都得到一樣的分數。
Problem Source
Subtasks
| No. | Testdata Range | Score |
|---|---|---|
| 1 | 0~9 | 100 |