#abc212d. [abc212_d]Querying Multiset

[abc212_d]Querying Multiset

给定一个集合和 QQ 次操作,每个操作可能是以下操作之一:

  • 第一个操作给定整数 xx,表示将 xx 放入集合。

  • 第二个操作给定整数 xx,表示将集合的数分别加上 xx

  • 第三个操作将集合最小的数删除。

对于每个第三个操作,输出你删去的数。

保证 1Q2×1051\le Q\le2\times10^5,操作种类 op{1,2,3}op\in\{1,2,3\}1x1091\le x\le10^9