有n个矩形建筑物,排成一排. 现在希望用尽量少的矩形海报覆盖住它们.
第1行输入n,代表有n个矩形. 接着行,每行给出矩形的宽w和长h
输出最少覆盖数
5 1 2 1 3 2 2 2 5 1 4
4
1<n<=250000,1<=h,w<=10^9