Напишите программу для решения следующей задачи.
Кандидаты в отряд космонавтов проходят 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
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
|