问题描述

农夫约翰有N头奶牛位于农场不同位置(x₁,y₁)...(xₙ,yₙ)，其中x和y都是正奇数且不超过B。他需要建造两条栅栏：

1. 南北栅栏：x=a（a为偶数）
2. 东西栅栏：y=b（b为偶数）

栅栏将农场分成四个区域。请选择a和b使得四个区域中奶牛数量的最大值M最小。

输入格式

第一行：N B 接下来N行：每行一个奶牛的x y坐标

输出格式

M的最小可能值

样例输入

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

样例输出

2