### 问题描述 这天卖火柴的小女孩准备去大森林看望狼太婆，顺道采些蘑菇。途中会有 $n$ 个事件发生，事件分为两种： - $1$ $x$ 表示小女孩采到 $x$ 颗蘑菇。 - $2$ $x$ 表示小女孩被蘑菇怪人抢走 $x$ 颗蘑菇，如果蘑菇不够，则清零。 出发前卖火柴的小女孩为了能尽快到达狼外婆家，就从魔法少女那里学会了传送魔法可以跳过事件，不过因为学艺不精只能跳过一次事件，而且因为魔力不足至多只能施展一次。 现在按顺序给出事件，请问小女孩到狼外婆家的时候最多能采到多少蘑菇？ ### 输入格式 第一行输入一个整数，代表 $n$ 。 接下来输入 $n$ 行，每行输入两个整数 $op,x$ ，代表当前事件的类型和事件导致蘑菇的变化数。 ### 输出格式 输出一行一个整数，代表小女孩到狼外婆家时可以采到蘑菇的最大数量。 ### 样例输入 ```txt 3 1 2 1 3 2 5 ``` ### 样例输出 ```txt 5 ``` ### 说明 对于样例，小女孩可以利用魔法将第三个事件跳过，那么小女孩可以采集 $2+3=5$ 个蘑菇。 ### 评测数据规模 对于 $50$% 的评测数据 $1 \leq n \leq 10^{3}, 1\leq x \leq 10^{4} $ 。 对于 $100$% 的评测数据 $ 1 \leq n \leq 10^{5} , 1 \leq x \leq 10^{9}$ 。