Сортировка по многим полям (C#)

Задача. Сортировка по многим полям

Ограничение по времени: 2 секунды

Ограничение по памяти: 64 мегабайта

В базе данных хранится N записей., вида (Name, A1, A2, ..., Ak) — во всех записях одинаковое число параметров. На вход задачи подается приоритет полей - перестановка на числах 1, k - записи нужно вывести по невозрастанию в соответствии с этим приоритетом. В случае, если приоритет полей таков: 3 4 2 1, то это следует воспринимать так - приоритет значений из 3 колонки самый высокий, приоритет значений из колонки 4 ниже, приоритет значений из колонки 2 еще ниже, а приоритет значений из колонки 1 самый низкий.

Формат входных данных:

N

k: 1

P1, Р2, ... Pk - перестановка на k числах, разделитель - пробел

N строк вида

Name A1, A2, ..., Ak

Формат выходных данных:

N строк с именами в порядке, согласно приоритету