黑暗爆炸OJ

DARKBZOJ

#1766. [Ceoi2009]photo

Statistics 下载数据

Description

平面上有若干个点，现在要求用最少的底边在X轴上且面积小等A的矩形覆盖所有点，这些矩形可以重叠。 N<=100，A<=2000000

Input

N,A 以下N行输入点坐标。

Output

Sample Input

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

Sample Output

3

Hint

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

Source