20220214 - 买鼠标

机房有若干台电脑没有鼠标,其中a台只有USB鼠标接口,b台只有PS/2鼠标接口,c台既有USB鼠标接口又有PS/2鼠标接口。商店有m个鼠标,每个鼠标的都有自己的价格,在尽可能给更多的电脑安装鼠标的前提下,至少需要花费多少钱?

输入

第一行,三个整数a,b,c

第二行,一个整数m

接下来m行,每行两个数据v_i,t_i,分别表示当前这个鼠标的价格和类型。

对于100%的数据:

0 \le a,b,c \le 10^5

0 \le m \le 3×10^5

1 \le v_i \le 10^9

t_i只可能为USB或PS/2

输出

一行,两个整数,分别表示可以给多少台计算机安装鼠标,共需要多少钱。

样例

输入

2 1 1
4
5 USB
6 PS/2
3 PS/2
7 PS/2

输出

3 14
时间限制 1000 毫秒
内存限制 128 MB
统计
上一题 下一题