#1028. 愤怒的小鸟

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

题目描述

iodwd 是一个猎人,他准备打猎,他站在平面直角坐标系的 位置。

天上有许多只小鸟从右往左以 的速度水平飞过,每只小鸟都是一条水平方向的线段。由于 iodwd 枪法不太好,他只会竖直向上开枪,此时与 轴有交(包括端点)的小鸟都会被击中并成为 iodwd 的猎物。iodwd 在开完一枪后需要 秒来装弹,在此期间不能再次开枪。

你需要求出 iodwd 最多能得到多少只猎物。

输入格式

第一行两个数 ,分别表示小鸟的只数和 iodwd 装弹时间。 接下来 行,每行两个数 , 表示 只小鸟初始时的头和尾的 坐标。

输出格式

输出一个答案表示 iodwd 最多能得到多少只猎物。

样例

样例输入 1

4 5
-1 1
2 4
5 9
6 8

样例输出 1

3

数据范围与提示

对于 的数据:

对于 的数据:

对于 的数据: