균형 잡힌 울타리 분할

농부 존의 소 $N$마리가 2차원 농장 위 서로 다른 위치 $(x_1, y_1), \ldots, (x_N, y_N)$에 한 마리씩 서 있다. 좌표 $x_i$와 $y_i$는 모두 $B$ 이하의 양의 홀수다.

존은 남북 방향으로 긴 울타리를 세워 농장을 가르려 한다. 이 울타리는 길이가 사실상 무한하고 방정식이 $x = a$이며, $a$가 짝수라서 울타리가 소가 선 자리를 지나지 않는다. 동서 방향으로도 방정식이 $y = b$인 긴 울타리를 세우는데, $b$ 또한 짝수다. 두 울타리는 점 $(a, b)$에서 만나고 농장을 네 구역으로 나눈다.

존은 네 구역에 소가 고르게 놓이도록, 한 구역에만 소가 몰리지 않도록 $a$와 $b$를 정하고 싶다. 네 구역 가운데 소가 가장 많은 구역의 마릿수를 $M$이라 하자. $M$을 가장 작게 만들었을 때의 값을 구하라.

첫째 줄에 정수 $N$과 $B$가 공백으로 구분되어 주어진다 ($1 \leq N \leq 100$, $1 \leq B \leq 10^6$). 이어지는 $N$개 줄에는 소 한 마리의 위치가 $x$ 좌표, $y$ 좌표 순서로 주어진다. 모든 좌표는 $B$ 이하의 양의 홀수이고, 두 소가 같은 자리에 서 있지는 않다.

울타리를 가장 좋게 놓았을 때 얻을 수 있는 $M$의 최솟값을 한 줄에 출력한다.