[Ceoi2009]photo
时间限制：10s 空间限制：64MB
题目描述
平面上有若干个点，现在要求用最少的底边在X轴上且面积小等A的矩形覆盖所有点，这些矩形可以重叠。 N<=100，a<=2000000 <="" p="">
输入格式
N,A 以下N行输入点坐标。
输出格式
样例输入
6 4 2 1 4 1 5 1 5 4 7 1 6 4
样例输出
3
提示
1 ≤ N ≤ 100 1 ≤ A ≤ 200 000 Each point has 0 ≤ x ≤ 3 000 000 and 1 ≤ y ≤ A For 30% of the test cases, 1 ≤ N ≤ 18
题目来源
没有写明来源