Задача #6700

(А. Богданов) В некотором государстве правительство выделяет K направлений для обучения студентов. На эти места претендуют N абитуриентов. Для каждого направления выделено некоторое количество мест. Для каждого абитуриента известны его баллы и одно выбранное им направление обучения. Зачисление осуществляется в одну волну. На направление зачисляются абитуриенты с максимальными баллами. Требуется определить количество зачисленных абитуриентов по всем направлениям и минимальный балл зачисленного студента (проходной/полупроходной) на направлении с максимальным конкурсом. Под максимальным конкурсом подразумевается отношение количества поданных заявлений к количеству выделенных мест. Гарантируется, что в исходных данных нет направлений с одинаковым конкурсом.

Входные данные: В первой строке через пробел два целых числа K и N. Затем идет K чисел по одному на строке с количеством мест на каждом направлении. Далее N пар чисел: баллы студента (до 300 включительно) и индекс выбранного направления (начиная с 0), по два числа на строке.

Выходные данные: общее количество зачисленных абитуриентов и проходной (полупроходной) балл на направлении с максимальным конкурсом.