Задача #2561

(Д. Бахтиев) На общегородском учебном совете было принято решение организовать поход классов на премьеру нового полнометражного фильма-триллера «ЭГЕ». Для недопущения массовых беспорядков было решено, что на один сеанс могут попасть ученики только одной параллели одной школы. Также нельзя разбивать одну параллель на несколько сеансов. Порядок, в котором школы и классы выбирают сеанс, строго регламентирован важной коллегией: приоритет отдаётся ученикам более старших классов (то есть сначала выбирают сеанс для учеников 11 класса, затем 10, затем 9 и т.д.) в порядке возрастания номеров школ. По известному количеству сеансов фильма и свободных мест для каждого сеанса определите, какое наибольшее количество параллелей смогут «насладиться» этим шедевром, а также количество учеников, которые увидят этот фильм.
В ответе запишите два целых числа — сначала количество классов, затем количество учеников в этих классах.

Входные данные
В первой строке входного файла находятся два числа, разделённые пробелом: число N, обозначающее общее количество разных параллелей (целое положительное число, не превышающее 10 000) и число K, обозначающее количество сеансов (целое положительное число, не превышающее 10 000). Каждая из следующих N строк содержит 3 числа через пробел: номер школы (целое положительное число, не превышающее 1000), номер класса для параллели (целое положительное число, не превышающее 11) и количество учеников в ней (целое положительное число, не превышающее 40). В последующих K строках находится одно число — количество свободных мест на очередном сеансе (целое неотрицательное число).

Выходные данные
Два натуральных числа: искомое количество параллелей и количество учеников в них.

Типовой пример организации данных во входном файле

3 2
15 10 22
899 11 35
44 3 25
27
26
При таких исходных данных на сеанс смогут пойти два класса: 10 класс (22 человека) из школы №15 и 3 класс (25 человек) из школы №44. Ответ: 2 47