Напишите программу для решения следующей задачи.
Входные данные содержат сведения о результатах, полученных участниками во время соревнований по программированию, которые проводились в феврале 2024 года. В каждой строчке указаны дата и время окончания решения задач, номер участника и количество решенных задач. Согласно регламенту соревнования, итоговый рейтинг формируется по следующему правилу: выше в списке находится участник, решивший бОльшее число задач, а при равном количестве задач выше располагается участник, рАнее набравший это количество. Необходимо сформировать список участников в соответствии с этим правилом. Вывести на печать идентификаторы К первых человек в списке.
Входные данные
В первой строке входного файла находится натуральное число N (N ≤ 5000) — количество решённых задач на соревновании. Следующие N строк содержат дату и время решения задач в формате ГГГГ-ММ-ДДTчч:мм:сс, номер участника (натуральное число от 1000 до 9999) и количество решённых задач (число от 1 до 100). В последней строке вводится К.
Выходные данные
Выведите ответ на задачу
Примеры
| № | Входные данные | Выходные данные |
|
1
|
6
2024-02-01T12:00:04 4444 2
2024-02-01T12:01:00 2222 2
2024-02-01T12:04:35 3333 3
2024-02-01T12:02:24 6666 1
2024-02-01T12:03:03 5555 3
2024-02-02T02:01:21 1111 2
3
|
5555
3333
4444
|