luogu#P5975. [CEOI2009] photo

[CEOI2009] photo

题目描述

平面上有若干个点,现在要求用最少的底边在 XX 轴上且面积小于等于 AA 的矩形覆盖所有点,这些矩形可以重叠。

输入格式

第一行两个整数 N,AN,A

以下 NN 行输入点坐标。

输出格式

最少的矩形个数。

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

提示

对于 100%100\% 的数据,1N1001\le N\le 1001A2×1061\le A\le 2\times 10^6


样例解释: