3584: 能量护盾

小勇者要按顺序挑战 n个怪物。每个怪物h_i血量 和攻击力d_i。 

战斗规则： 初始能量为 0。 面对怪物 i 时，小勇者可以用当前能量吸收最多d_i点伤害（吸收量不能超过当前能量）。 

未被吸收的伤害计入总受伤。 击败怪物i后，获得 h_i 点能量（用于后续战斗）。

• 第一行：整数 $n$（$1\le n\le {10}^5$）
• 接下来 $n$ 行：每行两个整数 $h_i$、$d_i$（$1\le h_i,d_i\le {10}^4$）

3
3 4
2 3
4 6

8