Балансування навантаження (Бронза)
Корови Фермера Джона розташовані в різних точках (x[1], y[1]) ... (x[n], y[n]) його поля. Всі координати x[i] та y[i] є додатніми непарними цілими числами, що не перевищують b. Фермер Джон хоче розділити своє поле за допомогою двох нескінченних огорож. Перша огорожа йде з півночі на південь і описується рівнянням x = a, де a — парне ціле число, що гарантує, що огорожа не пройде через жодну корову. Друга огорожа йде зі сходу на захід і описується рівнянням y = b, де b — парне ціле число. Ці огорожі перетинаються в точці (a, b) і ділять поле на чотири регіони.
Фермер Джон прагне вибрати a і b так, щоб кількість корів у всіх регіонах була "збалансованою", тобто жоден регіон не містив надто багато корів. Нехай m — максимальна кількість корів у будь-якому з чотирьох регіонів. Завдання полягає в тому, щоб мінімізувати m. Допоможіть Фермеру Джону визначити найменше можливе значення m.
Вхідні дані
Перший рядок містить два цілі числа n (1 ≤ n ≤ 100) і b (b ≤ 10^6). Кожен з наступних n рядків містить координати x і y однієї корови.
Вихідні дані
Виведіть мінімально можливе значення m, яке може досягти Фермер Джон оптимальним розташуванням огорож.