Агентство сдаёт \(K\) квартир. У каждой известны цена \(p_j\) и площадь \(s_j\). Подали заявки \(N\) арендаторов, у каждого — бюджет \(b_i\): максимальная сумма, которую он готов заплатить.
Для каждого арендатора нужно подобрать квартиру с максимальной площадью среди тех, цена которых не превосходит его бюджета. При равной площади выбирается самая дешёвая. Гарантируется, что для каждого арендатора подходящая квартира найдётся. Количество квартир каждого вида не ограничено.
В прилагаемом файле 5.txt в первой строке записаны два целых числа \(N\) и \(K\), разделённые пробелом. В следующих \(N\) строках — бюджеты арендаторов. В последних \(K\) строках — пара чисел \(p_j\) и \(s_j\) через пробел.
В ответе через пробел укажите два целых числа: сначала суммарную сумму арендных платежей, затем максимальную арендованную площадь.