[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


题目来源

没有写明来源

Menuappsclose