题目描述

N个矩形，排成一排。现在希望用尽量少的矩形海报Cover住它们。

输入格式

第一行给出数字N，代表有N个矩形。N在[1,250000]。下面N行,每行给出矩形的长与宽.其值在[1,1000000000]2 1/2 Postering。

输出格式

最少数量的海报数。

5
1 2
1 3
2 2
2 5
1 4

4

提示

样例输入：

样例输出：