Сортировка по многим полям

Ограничение по времени: 2 секунды
Ограничение по памяти: 64 мегабайта
В базе данных хранится N записей, вида (Name, a1, a2, …, ak) – во всех
записях одинаковое число параметров. На вход задачи подается приоритет
полей – перестановка на числах 1, …, k – записи нужно вывести по
невозрастанию в соответствии с этим приоритетом. В случае, если приоритет
полей таков: 3 4 2 1, то это следует воспринимать так: приоритет значений из
3 колонки самый высокий, приоритет значений из колонки 4 ниже, приоритет
значений из колонки 2 еще ниже, а приоритет значений из колонки 1 самый
низкий.
Формат входных данных:
N ≤ 1000
k: 1 ≤ k ≤ 10
p1 p2 … pk – перестановка на k числах, разделитель – пробел
N строк вида
Name a1 a2 … ak
Формат выходных данных:
N строк с именами в порядке, согласно приоритету
Примеры:
Вход:
3
3
2 1 3
A 1 2 3
B 3 2 1
C 3 1 2
Выход:
B
A
C