iodwd 是一个猎人,他准备打猎,他站在平面直角坐标系的 位置。
天上有许多只小鸟从右往左以 的速度水平飞过,每只小鸟都是一条水平方向的线段。由于 iodwd 枪法不太好,他只会竖直向上开枪,此时与 轴有交(包括端点)的小鸟都会被击中并成为 iodwd 的猎物。iodwd 在开完一枪后需要 秒来装弹,在此期间不能再次开枪。
你需要求出 iodwd 最多能得到多少只猎物。
第一行两个数 和 ,分别表示小鸟的只数和 iodwd 装弹时间。 接下来 行,每行两个数 , 表示 只小鸟初始时的头和尾的 坐标。
输出一个答案表示 iodwd 最多能得到多少只猎物。
4 5 -1 1 2 4 5 9 6 8
3
对于 的数据: