题目描述

奶嘘又在外面活动蹄子了！有${N}$头嘘在无限长的单车道轨道上慢跑${（1≤}$${N≤}$${100000）}$。每头奶嘘都从赛道上一个不同的位置出发，有些奶嘘慢跑以不同的速度。

由于跑道上只有一条车道，奶嘘无法相互超越。当奶嘘追上另一头奶嘘的速度越快，她必须减速以避免与另一头奶嘘相遇，成为同一跑步组的一员。奶嘘将奔跑${T}$分钟${（1<=T<=100000000）}$。请帮助 农民约翰确定此时还剩多少组。

如果两头奶嘘处于同一组，则应将其视为同一组的一部分${T}$分钟结束时的相同位置。

输入格式

第一行输入包含两个整数${N}$和${T}$。

以下${N}$行分别包含一头奶嘘。位置为非负整数，速度为正整数这两个数字最多为${10}$亿。所有奶嘘都从不同的位置，这些位置将以递增的顺序在输入。

输出格式

一个整数，指示${T}$分钟后剩余的组数。

样例

输入样例

5 3
0 1
1 2
2 3
3 2
6 1

输出样例

3