P2073 送花

题目背景

小明准备给小红送一束花,以表达他对小红的爱意。他在花店看中了一些花,准备用它们包成花束。

题目描述

这些花都很漂亮,每朵花有一个美丽值 $W$,价格为 $C$。 小明一开始有一个空的花束,他不断地向里面添加花。他有以下几种操作: - $1\ W\ C$:添加一朵美丽值为 $W$,价格为 $C$ 的花。 **如果此时花束中已经有了相等价格的花,那么这朵花不能加入花束。** - $2$:删除当前花束里最贵的一朵花。 - $3$:删除当前花束里最便宜的一朵花。 - $-1$:完成添加与删除,开始包装花束。 **当花束为空时,忽略操作 $2$ 和 $3$。** 请你写一个程序,计算出开始包装花束时,花束中所有花的美丽值的总和,以及小明需要为花束付出的总价格。

输入格式

输出格式

说明/提示

设操作数为 $m$。 - 对于 $20\%$ 数据,$m \le 100$,$1\le W,C\le 10^3$。 - 对于全部数据,$m \le 10^5$,$1\le W,C\le 10^6$。