题目描述

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

输入格式

第一行两个整数 $N,A$。

以下 $N$ 行输入点坐标。

输出格式

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

样例

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

3

数据规模与约定

对于 $30\%$ 的数据，$1\leq N\leq 18$

对于 $100\%$ 的数据，$1\leq N\leq 100$，$1\leq A\leq 2\times 10^5$，对于每个点都有 $0\leq x\leq 3\times 10^6$，$1\leq y\leq A$。

题目来源

Ceoi2009