#P1766. photo

photo

题目描述

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

输入格式

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