P5975 [CEOI 2009] photo

题目描述

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

输入格式

第一行两个整数 $N,A$。 以下 $N$ 行输入点坐标。

输出格式

最少的矩形个数。

说明/提示

对于 $100\%$ 的数据,$1\le N\le 100$,$1\le A\le 2\times 10^6$。坐标范围在 $[0,100000]$ 之间。 ------ ## 样例解释: ![](https://cdn.luogu.com.cn/upload/image_hosting/8p4pjwmq.png)