You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

Farmer John 的牛们又在锻炼跑步能力了！有N(1<=N<=100000)隻牛在一条单向小道上慢跑。每一隻牛在从小路上不同的起点处出发开始慢跑，每一隻牛跑步的速度都不相同。

小路很窄，一次只容许一隻牛通过。所以牛们没有办法超越其它的牛。当一隻跑得快的牛追上了一隻跑得慢的牛，它不得不减速来防止撞上前面一隻牛。长此以往，许多隻牛都因为这种原因聚集在一起，形成了许多组。

最后，所有的牛即使再继续跑，也不会再相遇。Farmer John想要知道这时总共所形成的组数。请运用你的技术帮助他，算出这时的总组数。

Format

Input

第一行输入牛的隻数N。接下来的N行每行包括两个整数，即每一隻牛初始所在的位置和它的速度。注意，每一隻牛初始所在的位置都是一个非负整数，而每一隻牛的速度都是正整数。所有的数据都不会超过1,000,000,000.

Output

输出包含一个整数。表示最后剩下的牛的组数。

Samples

5
0 1
1 2
2 3
3 2
6 1

2