Сувенирная мастерская «Терем» собирает подарочные наборы по принципу «матрёшки»: подарок размера S упаковывают в коробку, ту — в коробку побольше, и так далее. Все коробки кубические; в наличии N коробок двух цветов: синие и красные.
В матрёшку идут только красные коробки. Каждая следующая коробка должна быть больше предыдущей не менее чем на K единиц длины стороны, где K — минимальная разница между длиной стороны какой-либо синей коробки и длиной стороны какой-либо красной коробки во всём массиве. Это условие применяется и к стартовому шагу: первая красная должна быть больше подарка S не менее чем на K.
Синие коробки сами в матрёшку не идут — они нужны только для определения параметра K.
Найдите максимальное количество красных коробок, которое можно использовать для упаковки одного подарка, и минимально возможную длину стороны самой большой коробки в таком наборе.
Формат входных данных. В первой строке — два натуральных числа: N и S. В каждой из следующих N строк — два числа через пробел: длина стороны коробки и обозначение цвета (0 — синяя, 1 — красная).
В ответе запишите два числа через пробел.
Данные представлены в файле 26-final-5.txt.