Задание №28901 ЕГЭ по Информатике

Организаторам спортивных соревнований необходимо доставить как можно большее число команд в некоторых город. Для доставки используются самолёты определённой пассажировместимости. Входной файл содержит сведения о количестве человек в команде и о пассажировместимости самолетов, которые имеются в наличии.

Из соображений безопасности в одном самолёте может лететь только одна команда. Найдите способ доставить на соревнования максимально возможное число команд. Если способов несколько, то нужно выбрать такой, чтобы можно было доставить команду с максимальным числом участников.

Входные данные.

В первой строке входного файла находятся два натуральных числа N(N <= 1000) и M (m <= 1000) - количество команд и самолётов соответственно. Следующие N строк содержат числа, обозначающие количество человек в команде, затем идут M строк, где указана пассажировместимость самолётов. Числа M и N могут быть не равны.

Запишите в ответе два натуральных числа: сначала максимальное количество команд, которые могут прибыть на соревнования, затем максимальную численность команды в таком случае.

ПРИМЕЧАНИЕ: Каждая команда может быть доставлена только одним самолетом