删除最小值的累计和

难度：T2

【知识点：二叉堆的结构实现】

前置知识：本单元此前讲解的状态、边界与实现。

题目描述

开始时容器为空，累计值为 $0$。相同数值可以重复插入，每次删除只删除其中一个。

输入格式

输入$q$及$q$条操作：$1$ $x$插入；$2$删除当前最小值并报告迄今删除值的总和。空堆删除不改变累计和。

输出格式

每条操作$2$输出当前累计和。

数据范围

$1\le q\le 100000$，$|x|\le 10^9$。

样例输入

2
1 -50
2

样例输出

-50

样例输入 2

7
1 4
1 -2
2
1 3
2
2
2

样例输出 2

-2
1
5
5

样例说明 2

依次删除 $-2,3,4$，累计值为 $-2,1,5$；最后的空删除不改变累计值。