#1113. [Poi2008]海报PLA

题目描述

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

输入格式

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

输出格式

最少数量的海报数.

样例

样例输入

5  
1 2  
1 3  
2 2  
2 5  
1 4

样例输出

4

数据范围与提示