P3467 [POI 2008] PLA-Postering

Byteburg 城市的东区所有建筑都是按照旧式建筑风格建造的：它们一个接一个地紧挨在一起，中间没有任何间隔。它们从东到西排列，形成了一排高度各异的建筑长廊。 Byteburg 的市长 Byteasar 决定在这排建筑的北立面上张贴海报。他正在思考，要完全覆盖整个北立面，最少需要多少张矩形海报。这些海报的边是垂直或水平的矩形，不能重叠，但可以相接（即边缘可以重合）。每一张海报必须完全贴合某些建筑的墙面，且所有北立面必须被完全覆盖。 你的任务是写一个程序，完成以下功能： - 从标准输入中读取建筑的描述， - 计算出最少需要多少张海报，才能完全覆盖建筑的北立面， - 将结果输出到标准输出。

标准输入的第一行包含一个整数 $n$（$1 \le n \le 2.5\times10^5$），表示这一排建筑的数量。 接下来的 $n$ 行中，每行包含两个整数 $d_i$ 和 $w_i$（$1 \le d_i, w_i \le 10^9$），分别表示第 $i$ 栋建筑的宽度和高度。

标准输出中输出一个整数，表示最少需要多少张矩形海报，才能完全覆盖建筑的北立面。