← 返回题目列表

Codeforces · 762/B

B. USB 与 PS/2

中文机器翻译题面 查看原题

由于伯兰州立大学学生人数的增加,决定配备一个新的计算机房。你被赋予了购买鼠标的任务,你必须花尽可能少的钱。毕竟,国家正处于危机之中!

为房间购买的电脑不同。其中一些只有 USB 端口,一些只有 PS/2 端口,还有一些两者都有。

您找到了某电脑店的价目表。其中,对于 m 个鼠标,指定了插入鼠标所需的成本和端口类型(USB 或 PS/2)。列表中的每只鼠标最多只能购买一次。

您想从给定的价格表中购买一组鼠标,以便最大限度地增加配备鼠标的计算机数量(不保证您能够配备所有计算机),并且在该值相等的情况下,您希望最小化您将购买的鼠标的总成本。

输入

第一行包含三个整数 a、b 和 c (0 ≤ a, b, c ≤ 105) — 分别为仅具有 USB 端口的计算机数量、仅具有 PS/2 端口的计算机数量以及具有两种选项的计算机数量。

下一行包含一个整数 m (0 ≤ m ≤ 3·105) — 价目表中的鼠标数量。

接下来的 m 行每行描述另一只鼠标。第 i 行包含第一个整数 vali (1 ≤ vali ≤ 109) — 第 i 个鼠标的成本,然后是插入鼠标所需的端口类型(USB 或 PS/2)。

输出

输出两个以空格分隔的整数——配备的计算机数量和您将购买的鼠标的总成本。

示例

输入 #1

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

输出 #1

3 14

注意

在第一个示例中,您可以购买前三只鼠标。这样,您将为其中一台仅具有 USB 端口的计算机配备 USB 鼠标,并将两个 PS/2 鼠标插入具有 PS/2 端口的计算机和具有两个端口的计算机。