Задание

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

правильным ответом будет: 1 6.

Ответ:    ,    .