logo AlgoBeat OnlineJudge
登录 注册

#101766. [BZOJ 1766] [Ceoi2009]photo

内存限制:64 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

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

输入格式

第一行两个整数

以下 行输入点坐标。

输出格式

一个整数表示最少的矩形个数。

样例

样例

样例输入 #1

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

样例输出 #1

3

数据范围与提示

对于 的数据,

对于 的数据,,对于每个点都有

Ceoi2009