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

На складе хранятся кубические контейнеры двух материалов разного размера. Чтобы сократить занимаемое при хранении место, контейнеры вкладывают друг в друга. Чтобы вложенные контейнеры было лучше видно, их материалы при вложении обязательно должны чередоваться, то есть нельзя вкладывать контейнер в контейнер такого же материала. Один контейнер можно вложить в другой, если размер стороны внешнего контейнера превышает размер стороны внутреннего на 7 и более условных единиц. Зная размеры и материалы всех контейнеров, определите максимально возможное количество контейнеров , которое можно положить друг в друга и максимальную длину самого маленького контейнера, который можно использовать.

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

В первой строке входного файла находятся число $N$ — количество контейнеров первого вида материала в магазине (натуральное число, не превышающее 10000) и через пробел число $M$ — количество контейнеров второго вида материала в магазине (натуральное число, не превышающее 10000). В следующих $N$ строках находятся значения длин сторон контейнеров первого вида материала (все числа натуральные, не превышающие 10000) и через знак табуляции значения длин сторон контейнеров второго вида материала (все числа натуральные, не превышающие 10000), каждая пара таких значений — в отдельной строке; в последних $N-M$ строках второе число опускается, и числа, соответствующие длинам сторон контейнеров первого вида материала, идут каждое в отдельной строке.

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

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

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

5 4

39 55

40 42

44 44

40 55

50

Пример входного файла приведён для случая пяти коробок красного цвета и четырёх коробок синего цвета, когда минимальная допустимая разница между длинами сторон коробок, подходящих для упаковки «матрёшкой», составляет 3 единицы. При таких исходных данных условию задачи удовлетворяют наборы коробок с длинами сторон 39, 42, 50 и 55 или 40, 44, 50 и 55 соответственно, т. е. количество коробок равно 4, а длина стороны самой маленькой коробки равна 40.

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

Файл к заданию: https://drive.google.com/file/d/1lQIOV1K5N0H3gO6HfQ0cjfBjMK5CYHAY/view?usp=drive_link