奶牛们又出来锻炼她们的蹄子了！这里有$N$头奶牛在无穷无尽的单车道上慢跑$（1 \leq N \leq 100,000）$。每一头奶牛在道路的不同位置起跑，且一些奶牛跑步的速度不同。因为道路只有一个车道，所以这些奶牛不能“超车”。当跑得快的奶牛追上另一头奶牛时，她必须慢下来以防撞上另一头奶牛，这样她也成为了这个跑步组的一员。最终，没有任何奶牛相互撞上。农夫John想知道当这发生时，一共有多少跑步组剩下。请帮助他算出这个数目。

输入格式

第一行输入包含整数$N$。 以下的$N$行每行包含一个奶牛的初始位置和速度。位置是非负整数，速度是正整数；这两个数字最大值是十亿。所有的奶牛初始位置不同，数据将按照初始位置递增的顺序输入。

输出格式

一个单独的整数表示有多少组剩下。

样例

样例输入

5
0 1
1 2
2 3
3 2
6 1

样例输出

2

样例解释

首先3号牛会追上4号牛，于是它的速度变为2，然后3，4号牛会追上5号牛，速度全变为1，然后2号牛会追上(3,4,5)号牛，成为一组。只有1号牛速度最慢，于是5头牛分成了2组

数据范围与提示

• 时间限制：$1\mathrm{s}$
• 空间限制：$256\mathrm{MB}$