题目描述

奶牛们再次外出锻炼她们的蹄子了！有 $N$ （ $1 ≤ N ≤ 10^5$ ）只奶牛在一条无限长的单道跑道上慢跑。每只奶牛的起点在跑道上的不同位置，并且有些奶牛在用不同的速度慢跑。

因为跑道只有一条道，所以奶牛不能互相超越。当一只较快的奶牛碰到了另一只奶牛，她需要减慢速度避免撞到另一只奶牛，从而成为同一个跑步群。

最后，没有奶牛会撞到其他奶牛， Farmer John 想要知道此时有多少群组。请帮助他计算这个数量。

输入格式

输入的第一行包含一个整数 $N$ 。

接下来 $N$ 行每行包含一只奶牛的起始位置和速度。位置是一个非负整数，速度是一个正整数，每个数都不超过 $10^9$ 。每只牛都以不同的位置作为起点，并且按照递增的顺序给出。

输出格式

一个整数表示有多少群组剩下。

5
0 1
1 2
2 3
3 2
6 1

2

提示