Дом творчества молодёжи и школьников выделил \(K\) номинаций для поощрения лучших проектов года. На призы в этих номинациях претендуют \(N\) проектов. Для каждой номинации задано количество призовых мест. Для каждого проекта известны баллы, выставленные экспертной комиссией, и одна номинация, в которой проект участвует. Награждаются проекты с максимальным количеством баллов. Требуется определить средний балл в номинации с наибольшим количеством предоставленных призовых мест. В ответе запиши номер номинации и среднее количество баллов. Если таких номинаций несколько, выведи номер максимальной из них.
Входные данные представлены в файле 26_4.txtследующим образом. В первой строке через пробел записаны два целых числа \(K\) и \(N\). В следующих \(K\) строках записано по одному числу — количество призовых мест в каждой номинации. Следующие \(N\) строк содержат пары чисел: баллы за проект и номер выбранной номинации, начиная с \(0\).
Для теста:
\(5\) \(10\)
\(5\)
\(3\)
\(2\)
\(2\)
\(5\)
\(15\) \(10\)
\(12\) \(1\)
\(26\) \(2\)
\(26\) \(3\)
\(11\) \(4\)
\(6\) \(1\)
\(12\) \(2\)
\(4\) \(3\)
\(26\) \(4\)
\(15\) \(3\)
правильным ответом будет: 4 8,5.
Ответ: [ ], [ ].