Description

在一个二维坐标系上，悬浮着n只静止不动的气球，第i个气球的坐标为 (xi, hi)，xi 表示它的横坐标，hi表示它的高度。保证在同一个坐标上，最多只有一只气球。

小红打算用最少的弓箭射穿所有的气球，每只弓箭射出时，需要确定一个高度，当弓箭没有遇到气球时，它会一直保持同样的高度沿x轴正方向运动，如果弓箭碰到了气球，气球就会被射穿，弓箭的高度会减少 1，然后继续沿水平方向运动，直到遇到下一个气球。

请问，小红最少需要射出多少只箭，才能将所有的气球全部射穿?

Input Format

第一行输入n.

第2-n行每行输入2个数分别表示每个气球的x和y.

Output Format

单个正整数，表示最少需要多少只箭才能拿射穿所有的气球。

5

1 2

3 5

4 4

5 3

2 1

2

Hint

【数据范围】

1≤n≤100,000，1≤xi≤n，1≤hi≤2n。

Source

信奥星OJ http://127.0.0.1