1198. Организаторам спортивных соревнований необходимо (2)
Организаторам спортивных соревнований необходимо доставить как можно большее
число команд в некоторый город. Для доставки используются самолёты определённой
пассажировместимости. Входной файл содержит сведения о количестве человек
в команде и о пассажировместимости самолётов, которые имеются в наличии.
Из соображений безопасности в одном самолёте может лететь только одна команда.
Найдите способ доставить на соревнования максимально возможное число команд.
Если способов несколько, то нужно выбрать такой, чтобы можно было доставить
команду с максимальным числом участников.
Входные данные.
В первой строке входного файла находятся два натуральных числа № (N ≤ 1000)
и М (М ≤ 1000) — количество команд и количество самолётов соответственно.
Следующие № строк содержат числа, обозначающие количество человек в команде,
затем идут М строк, где указана пассажировместимость самолётов. Числа М и
могут быть не равны.
Запишите в ответе два натуральных числа: сначала максимальное количество команд,
которые могут прибыть на соревнования, затем максимальную численность команды
в этом случае.
