Обработка данных с сортировкой

(А.Богданов) В некотором вузе N абитуриентов поступают на некое направление на М мест. Абитуриенты сдали ЕГЭ по русскому языку, профильной математике, физики и/или информатике. В зачет идет 3 экзамена. Если сданы и физика, и информатика, то в зачет идёт максимальный балл из двух предметов. Часть выпускников еще не подала оригиналы документов, что отмечено в исходных данных первым полем (0/1). Необходимо определить гарантированно проходной балл.

Входные данные: в первой строке N – кол-во выпускников, M – кол-во мест на направление и далее N строк для каждого абитуриента, в которых первое число 0/1 (отсутствие/наличие оригиналов документов) и далее 3 или 4 оценки: баллы по русскому, профилю, физике и/или информатике.

Выходные данные:

- проходной балл с учетом наличия оригиналов документов (на момент запроса) - проходной балл без учета наличия оригиналов документов (верхняя оценка)

Пример: 6 2 0 60 80 90 80 1 61 80 90 80 0 62 80 90 80 1 63 80 90 0 64 80 90 1 65 80 90

С учетом наличия оригиналов документов будут зачислены абитуриенты с баллами 235 и 233. Проходной 233. Без учета документов 235 и 234. Проходной 234.