Description

农夫约翰的 $N$ 头奶牛分别位于他的二维农场的不同位置$(x_1, y_1), (x_2, y_2), ... , (x_n, y_n)$，其中 $1 \leq N \leq 100$，且 $x_i$ 和 $y_i$ 是不超过$B$ 的正奇数。农夫约翰想要通过建造一条南北方向的长（实际上是无限长）围栏（方程为 $x = a$）来划分他的田地，其中 $a$ 是一个偶数，确保围栏不会通过任何一头奶牛的位置。他还想要建造一条东西方向的长（实际上是无限长）围栏（方程为 $y = b$），其中 $b$ 也是一个偶数。这两条围栏在点 $(a, b)$ 相交，共同将田地分为四个区域。

农夫约翰想要选择 $a$ 和 $b$ 使得在这四个区域中出现的奶牛数量尽可能地均衡，确保没有一个区域包含过多的奶牛。设 $M$ 为四个区域中最多奶牛数量的区域中的奶牛数量，农夫约翰希望将 $M$ 最小化。请帮他确定 $M$ 的最小可能值。

对于前五个测试用例，保证 $B$ 不超过 100。在所有测试用例中，保证 $B$ 不超过 $1,000,000$。

输入格式：

• 输入的第一行包含两个整数 $N$ 和 $B$。
• 接下来的 $N$ 行中，每行包含一个奶牛的位置，给出其 $x$ 和 $y$ 坐标。

输出格式：

• 你应该输出通过最佳地放置围栏所能达到的 $M$ 的最小值。

示例输入：

7 10
7 3
5 5
9 7
3 1
7 7
5 3
9 1

示例输出：

2