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