给定一个集合和 QQQ 次操作,每个操作可能是以下操作之一:
第一个操作给定整数 xxx,表示将 xxx 放入集合。
第二个操作给定整数 xxx,表示将集合的数分别加上 xxx。
第三个操作将集合最小的数删除。
对于每个第三个操作,输出你删去的数。
保证 1≤Q≤2×1051\le Q\le2\times10^51≤Q≤2×105,操作种类 op∈{1,2,3}op\in\{1,2,3\}op∈{1,2,3},1≤x≤1091\le x\le10^91≤x≤109。
使用您的 gxyz 通用账户