На общегородском учебном совете было принято решение организовать поход классов на премьеру нового полнометражного фильма-триллера «ЭГЕ». Для недопущения массовых беспорядков было решено, что на один сеанс могут попасть ученики только одной параллели одной школы. Также нельзя разбивать одну параллель на несколько сеансов. Порядок, в котором школы и классы выбирают сеанс, строго регламентирован важной коллегией: приоритет отдаётся ученикам более старших классов \(то есть сначала выбирают сеанс для учеников 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

Файл. https://kompege.ru/files/16VQD78AJN.txt

• 1525 6