Задание выполняется с использованием прилагаемых файлов.
В магазине для упаковки подарков есть N кубических коробок синего и красного цвета. Самой интересной считается упаковка подарка по принципу матрёшки: подарок упаковывается в одну из красных коробок, та в свою очередь в другую красную коробку и т.д. Подарок упаковывается в коробку с длиной стороны, равной S. Одну коробку можно поместить в другую, если длина стороны помещаемой коробки хотя бы на K единиц меньше длины стороны другой коробки (где K – минимальная разница между длинами сторон помещаемой коробки и длиной одной из коробок другого цвета).
Определите наибольшее количество коробок, которое можно использовать для упаковки одного подарка, а также минимально возможную длину стороны самой большой коробки в таком наборе.
Входные данные
В первой строке входного файла находятся два числа: N – количество коробок в магазине, S – длина стороны коробки с подарком (все числа натуральные, не превышающие 1 000 000). В следующих N строках находятся два числа: длина стороны коробки и обозначение цвета (0 – если коробка синяя, 1 – если красная). Все числа натуральные, не превышающие 1 000 000, для каждой коробки – в отдельной строке.
Выходные данные
Два целых неотрицательных числа: наибольшее количество коробок, которое можно использовать для упаковки одного подарка, и минимально возможная длина стороны самой большой коробки в таком наборе.
Типовой пример организации данных во входном файле
8 6
2 0
4 1
6 1
8 0
10 1
12 1
13 1
19 0
Типовой пример имеет иллюстративный характер. Для выполнения задания используйте данные из прилагаемых файлов.