Дом творчества молодёжи и школьников выделил \(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.

Ответ: [ ], [ ].