P5975 [CEOI 2009] photo

题目描述

平面上有若干个点，现在要求用最少的底边在 $X$ 轴上且面积小于等于 $A$ 的矩形覆盖所有点，这些矩形可以重叠。 矩形顶点不必是整点。

输入格式

第一行两个整数 $N,A$。

以下 $N$ 行输入点坐标。

输出格式

最少的矩形个数。

输入输出样例 #1

输入 #1

6 4
2 1 
4 1 
5 1 
5 4 
7 1 
6 4

输出 #1

3

说明/提示

对于 $100\%$ 的数据，$1\le N\le 100$，$1\le A\le 2\times 10^6$。坐标范围在 $[0,100000]$ 之间。

样例解释：