[Poi2008]海报PLA

内存限制：162 MiB 时间限制：10 Sec

提交提交记录讨论

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

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

最少数量的海报数.

样例输入

样例输出