Задание выполняется с использованием прилагаемых файлов.
В сборную команду волейбола ведётся набор спортсменов из списка. Для каждого спортсмена известен рост, вес и рейтинг на соревнованиях. Спортсмены распределяются в списке по убыванию их роста. В случае, если рост у двух спортсменов совпадает, приоритет будет выше у того спортсмена, что имеет вес меньше. В случае совпадения весовых габаритов, в списке выше будет находиться спортсмен с большим рейтингом, а при одинаковом рейтинге — приоритет имеет спортсмен с наименьшим ID. Первые K спортсменов в списке будут приняты в сборную.
Определите в этом списке минимальное количество подряд идущих спортсменов, которые будут приняты в сборную, сумма рейтингов которых максимально возможна.
Входные данные
В первой строке входного файла находится два числа N — количество спортсменов и K — количество мест в сборной. Каждая из следующих N строк содержит четыре числа: ID спортсмена, рост, вес и рейтинг.
Запишите в ответе два целых числа: сначала максимальную сумму рейтингов подряд идущих спортсменов в списке, попавших в сборную, а затем минимально возможное количество таких спортсменов.
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.