Напишите программу для решения следующей задачи.
Кандидаты в отряд космонавтов проходят 3 испытания, за каждое из которых можно получить от 0 до 100 баллов. Кроме того, участник проходит собеседование, за которое можно получить от 0 до 10 баллов. Каждому кандидату присваивается уникальный идентификационный номер (ID) - натуральное число, не превышающее 100 000. В отряде имеется фиксированное число мест, на которые кандидаты зачисляются в порядке убывания их номера в рейтинговом списке. Рейтинговый список формируется по убыванию суммы набранных баллов, не включая баллы за собеседование. При равенстве сумм баллов в рейтинговом списке выше стоит участник с бОльшими баллами за собеседование. Если и эти баллы равны, то кандидаты занимают одинаковое место в рейтинговом списке.
В отряд на все вакантные места зачисляются кандидаты согласно рейтинговому списку.. Если на последние одно или несколько мест претендуют несколько кандидатов с одинаковым номером в рейтинговом списке, количество мест будет увеличено и все такие участники испытаний будут зачислены в отряд.
Входные данные:
В первой строке находятся два натуральных числа, не превышающих 10 000, через пробел: число N - количество кандидатов и число К - количество мест в отряде. В следующих N строках находятся по 5 чисел через пробел: ID кандидата (натуральное число, не превышающее 100 000) и четыре целых неотрицательных числа - сначала результаты испытаний, затем результат собеседования.
Выходные данные:
Программа должна вывести список ID кандидатов, зачисленных в отряд космонавтов, в порядке убывания их номера в рейтинговом списке. Если несколько кандидатов занимают одинаковое место в рейтиногом списке, их ID должны идти в порядке возрастания.
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6 4
4 80 80 80 0
7 50 80 100 10
11 80 80 70 10
10 100 100 100 2
6 90 90 90 9
2 70 80 80 8
|
10
6
4
7
11
|
|
2
|
6 3
4 80 80 80 0
7 50 80 100 10
11 80 80 70 10
10 100 100 100 2
6 90 90 90 9
2 70 80 80 8
|
10
6
4
|