马路边建筑互相紧挨着,之间没有空间.它们共同形成了一条长长的,从东向西延伸的建筑物链(建筑物的高度不一).
由于外墙破损严重,市长决定将这个建筑物链靠马路一侧用海报覆盖住以应付明天的视察.
你承包了这个工程，你想用最少数量的海报（海报是矩形的）完成工作(海报需要将一侧全部覆盖,并且不能超出建筑物链),写个程序计算一下最少需要几张海报（海报只要求是矩形的，大小不一）.
第一行为一个整数n(1\leq n\leq 250000),表示有n个建筑。
接下来n行中,第i行表示第i个建筑物的宽d_i与高w_i(1\leq d_i,w_i\leq 10^9),中间由一个空格隔开
第一个为一个整数,表示最少需要几张海报.
输入
5 1 2 1 3 2 2 2 5 1 4
输出
4
题目简述：N个矩形,排成一排. 现在希望用尽量少的矩形海报Cover住它们.