链接：https://acs.jxnu.edu.cn/problem/HDU1025
题目：
翻译如下
描述：
JGShining王国由2n个(n不超过50万个)小城市组成，它们都位于两条平行线上。
这些城市中有一半资源丰富(即富裕城市)，而其他城市缺乏资源(即贫穷城市)。每个贫穷城市都缺少一种资源，而每个富裕城市也恰好有一种资源是富余的。假设没有两个贫穷城市缺乏同一种资源，也没有两个富裕城市富余同一种资源。
随着工业的发展，贫穷城市想从富裕城市进口资源。但由于道路很窄，他们无法使用重型卡车，所以他们打算建设新的道路。贫穷城市之间以及富裕城市之间都展开了激烈的争论。每座贫穷城市都不想和其他贫穷城市一起修同一条路，而富裕城市也无法忍受和其他富裕城市共用同一条道路。都由于经济利益，任何一个富裕城市都愿意向任何一个贫穷城市输出资源。
从1到n标记的富裕城市位于一线，从1到n标记的贫穷城市位于一线。
富裕城市按照1，2，3...的序号从左向右依次排布，贫穷城市也是这样。
但是，两条交叉的道路可能会导致很多交通事故，所以JGShining建立了一项法律：禁止建设交叉道路。
例如，图1中的道路是违法法律规定的。
为了尽可能建造多的道路，年轻英俊的王国国王JGShining需要你的帮助，请帮助他。^＿^
输入：
每组样例包含一个整数n(1 ≤ n ≤ 500,000)。接下来n行，每行包含2个整数p和r，表示贫穷城市需要从富裕城市获取的资源。输入直到文件末尾终止。
输出：
对于每组样例，按照样例输出的形式输出结果。
你要告诉JGShining可以建造的道路的最大数量。
