При проведении эксперимента заряженные частицы попадают на чувствительный экран, представляющий из себя матрицу размером M на M точек. При попадании каждой частицы на экран в протоколе фиксируются координаты попадания: номер ряда (целое число от 1 до M) и номер позиции в ряду (целое число от 1 до M). Точка экрана, в которую попала хотя бы одна частица, считается светлой, точка, в которую ни одна частица не попала, – тёмной. При анализе результатов эксперимента рассматривают линии. Линией называют группу светлых точек, расположенных в одном ряду подряд, то есть без тёмных точек между ними. Линия должна содержать не менее 3 светлых точек, слева и справа от линии должна быть тёмная точка или край экрана. Вам необходимо по заданному протоколу определить наибольшее количество линий, расположенных в одном ряду, и номер ряда, в котором это количество встречается. Если таких рядов несколько, укажите максимально возможный номер.
Входные данные
Первая строка входного файла содержит целое число N – общее количество частиц, попавших на экран. Вторая строка - размер поля экрана 0<M<=100 000. Каждая из следующих N строк содержит 2 целых числа: номер ряда и номер позиции в ряду.
В ответе запишите два целых числа: сначала максимальное количество линий в одном ряду, затем через пробел – номер ряда, в котором это количество встречается
Пример (содержимое файла f1.txt)
20
10
10 1
5 5
10 2
2 3
10 8
10 7
5 7
2 5
5 6
10 9
5 10
9 10
2 5
2 4
5 2
10 3
10 10
10 6
5 3
2 7
Ответ: 2 10
Обратите внимание, что в 5 ряду только одна "линия" (остальные участки слишком короткие).
Разные частицы могут прилетать в одну и ту же точку (например, (2;5))
