题目描述

他现在背包里有 $n$ 种物品，包含绿宝石。他准备与村民进行一些交易。现在村庄里有一些村民，村民有ui界面，可以换东西。 交易分为两种：$a$ 类：用绿宝石换物品；$b$ 类：用物品换绿宝石。 现在这个村庄有 $p$ 种a类交易，$q$ 种b类交易。每个交易最多可以进行 $5$ 次。小A想要一种物品 $x$，他想换尽量多的 $x$ ，在保持 $x$ 尽量多的前提下再换尽量多的绿宝石（$lvbaoshi$）。

输入格式

第一行 $3$ 个整数，分别输入 $n,p,q$;

第二行为一个字符串，为小A想换取的物品;

第三行是一个整数，为小A背包里绿宝石的数量

接下来 $n-1$ 行表示小A背包里的物品，每行有两个数据，第一个数据是背包里该种物品拥有的数量，第二个数据是该种物品的名称。

接下来 $p$ 行表示 $a$ 类交易。每行有三个数据。前两个数据是$2$个整数，分别是所需绿宝石的数量和这些绿宝石可以购买的物品的数量。第三个数据是可以购买的物品的名称。

接下来 $q$ 行表示 $b$ 类交易。每行有三个数据。第一个数据是所需物品的数量，第二个数据为物品的名称。第三个数据是这些物品可交换的绿宝石的数量。

输出格式

一行，两个整数。分别表示想要换取物品的总数和绿宝石总数。

样例#1

Input:

4 4 2
tieding
30
9 tieding
10 zuanshi
24 xiaomai
1 4 tieding 
1 22 xiaomai
7 1 zuanshi
16 1 zuanshifu
1 zuanshi 1
34 xiaomai 1

Output:

29 30

数据范围：

• 所有的输入数据都小于等于$100$，物品名称的长度不超过$50$。

很久以前自己出的屑题，不过我不会qwq