j02096. 库存台账 未做

仓库管理员维护一本台账。初始库存为 0，台账上依次记录 $n$ 条事件： - 1 x：入库 $x$ 件，作为一个新批次记下（批次按入库先后排序）； - 2 y：出库 $y$ 件，按先入先出从最早的批次开始抵扣；若当前总库存不足 $y$，则把所有库存全部扣光（多出的忽略）； - 3：查询历史峰值——从开张（库存为 0）至今，任一时刻库存总量的最大值； - 4：查询最早一个尚未扣光的批次还剩多少件（若所有批次都已扣光，输出 0）。

第一行一个整数 $n$；接下来 $n$ 行，每行一条事件。

对每条 3 / 4 事件，各输出一行一个整数。

• 对于 30% 的数据，$n$ $\le$ 1000，且不含 2 事件。
• 对于 60% 的数据，$n$ $\le$ $5\times 10^4$。
• 对于 100% 的数据，1 $\le$ $n$ $\le$ $2\times 10^5$，1 $\le$ $x$, $y$ $\le$ $10^9$（任意时刻库存总量 $\le$ $10^{14}$）。