OpenFIPI 2.0

26

6

D8A5BB

 Задание выполняется с использованием прилагаемых файлов.

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

 

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

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

 

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

 

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

5 6

160

130

120

150

100

150

50

155

99

100

170

При таких исходных данных максимальное количество грузов, которые могут быть упакованы в контейнеры, равно 4. При этом масса самого тяжёлого груза составит 160, а упакованными окажутся грузы массой, например, 160, 130, 120 и 100 –
в контейнеры, выдерживающие массу 170, 150, 155 и 100.

 

Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.