Условие задания:
Дом творчества молодёжи и школьников выделил \(K\) номинаций для поощрения лучших проектов года. На призы в этих номинациях претендуют \(N\) проектов. Для каждой номинации задано количество призовых мест. Для каждого проекта известны баллы, выставленные экспертной комиссией, и одна номинация, в которой проект участвует. Награждаются проекты с максимальным количеством баллов. Требуется определить средний балл в номинации с наибольшим количеством предоставленных призовых мест. В ответе запиши номер номинации и среднее количество баллов. Если таких номинаций несколько, выведи номер максимальной из них.
Входные данные представлены в файле 26_4.txt следующим образом. В первой строке через пробел записаны два целых числа \(K\) и \(N\). В следующих \(K\) строках записано по одному числу — количество призовых мест в каждой номинации. Следующие \(N\) строк содержат пары чисел: баллы за проект и номер выбранной номинации, начиная с \(0\).
Для теста: