U301307 MC生存—交易

### zzq的$MC$第14天 话说在**zzq**打恶魂的同时，**smy**在和猪灵交易。 这里有成年猪灵，也有小猪灵， 和猪灵交易过的$MC$玩家都知道猪灵的坑人程度是村民的$100$倍(TWT)。

**smy**有$m$个金锭，他面前有$n$个成年猪灵，它们都有自己的名字(不重复)，每个猪灵都有一些金锭。  这里有几种操作： ```1 s k```：**smy**向名称为$s$的猪灵丢出了$1$个金锭，猪灵丢出了价值为$k$的东西($s$是一个字符串)。 ```2 s```：**smy**向名称为$s$的猪灵丢出了$1$个金锭，猪灵丢出了没有价值的东西(TWT)。 ```3 w```：小猪灵直接偷走了**smy**的$w$个金锭(TWT)。 ```4```：**smy**的背包坏了(要是背包已经坏了就~~把它弄得更坏~~不执行)，从这次操作起(包括这次操作)，都会有一个金锭被小猪灵偷走(TWT)(这个金锭是额外算的，不包括在操作$3$里)。 ```5```：**smy**修好了背包(要是背包没有坏就不执行)，从这次操作起(包括这次操作)，**smy**的金锭不会再掉落。 ~~你认为**smy**很惨？这算好的了，我还没算smy丢出了1个金锭，小猪灵捡走了金锭的情况呢...~~ 这三种操作一共执行了$v$次，请问执行完之后**smy**一共获得了价值为几的物品(~~有可能一个东西都没获得~~)？他和n个猪灵分别还有几个金锭？

第一行，2个整数，$m,n$和$v$。 然后n行，每行一个字符串和一个数字，表示这n个猪灵的名字和它们的金锭数量，**保证猪灵的名字已按字典序排序**。 最后v行，每行一个$1-5$的操作，详情见"题目描述"。 数据保证**smy**的金锭个数始终不会小于$0$(~~否则这组数据看上去会很愚蠢~~)。

输出一共$n+1$行。 第一行，两个整数，表示**smy**剩余金锭的个数和他获得物品的价值总和。 下面$n$行，每行一个字符串和一个整数，表示一个猪灵的名字和它所拥有的金锭个数，中间用```:```连接。 猪灵数据的输出顺序和输入顺序相同。 **如果有命令非1，非2，非3，非4也非5，输出```There is a problem with the input!```**(**zzq**倾情翻译：输入有问题！)

样例1说明： **smy**的背包漏了，金锭$-1$，还剩$63$个金锭。 ------------ **smy**给了猪灵"坑玩家$1$"一个金锭，猪灵给了**smy**没用的东西，金锭$-1-1$，还剩$61$个金锭。 ------------ **smy**给了猪灵"坑玩家$2$"一个金锭，猪灵给了**smy**没用的东西，金锭$-1-1$，还剩$59$个金锭。 ------------ **smy**给了猪灵"坑玩家$3$"一个金锭，猪灵给了**smy**没用的东西，金锭$-1-1$，还剩$57$个金锭。 ------------ 小猪灵偷走了**smy**的$56$个金锭(**smy**：\[大哭\])，金锭$-1-56$，还剩$0$个金锭。 **smy**损失了一组金锭，得到的却是一场空(~~或许应该说，得到的是背包空间-3~~)。 样例2说明： 不懂样例2的学过~~幼儿园的知识~~语法基础再来吧！ $1≤s$的长度$≤20$ $1≤$所有的金锭数据$≤1000000$ $1≤n,v≤10000$ 这道题可以用暴力。 $\color{white}{煞笔才相信！}$ #### by zzq2011 **zzq2011**给$MC$玩家的温馨提醒： ``` 价格千万条， 小心第一条。 交易不谨慎， 玩家两行泪... ``` 彩蛋： [MC—下界主题(内含猪灵)](https://www.luogu.com.cn/theme/design/74654)