该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

在一条无限长的跑道上有N 头牛，每头牛有自己的初始位置及奔跑的速度。牛之间不能互相穿透。当一只牛追上另一只牛时，它不得不慢下来，成为一个群体。求T 分钟后一共有几个群体。

输入

第一行N,T(N<=100000,1 <= T <= 1,000,000,000)

下面N 行每行两个数，表示一头牛的位置p 和速度v(0<=p<=1000000,1<=v<=1000000)，每头牛的位置不同，且输入保证位置递增。

输出

一行一个整数，表示有多少个群体。

样例输入

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

样例输出

3