CF762B USB vs. PS/2

由于伯兰国立大学学生人数的增加，决定新建一间计算机教室。你被分配了购买鼠标的任务，并且要尽量少花钱。毕竟，国家正处于危机之中！ 为教室购买的计算机是不同的。有些计算机只有 USB 接口，有些只有 PS/2 接口，还有一些则两种接口都有。 你找到了一家计算机商店的报价单。报价单中，对于 $m$ 个鼠标，标明了每只鼠标的价格以及所需的接口类型（USB 或 PS/2）。每只鼠标最多只能买一只。 你想要从报价单中购买一部分鼠标，使得可以配备最多数量的计算机（不保证你能配齐所有计算机），并且在配备计算机的数量相同时，要求买鼠标的总费用尽量少。

第一行包含三个整数 $a$、$b$ 和 $c$（$0 \leq a, b, c \leq 10^{5}$），分别表示只有 USB 接口的计算机数量、只有 PS/2 接口的计算机数量，以及两种接口都有的计算机数量。 第二行包含一个整数 $m$（$0 \leq m \leq 3 \cdot 10^{5}$），表示报价单上鼠标的数量。 接下来的 $m$ 行，每行描述一个鼠标。第 $i$ 行首先是一个整数 $val_{i}$（$1 \leq val_{i} \leq 10^{9}$），表示第 $i$ 只鼠标的价格，接着是接口类型（USB 或 PS/2），表示该鼠标需要的接口类型。

输出两个用空格分隔的整数，分别表示配备了鼠标的计算机数量，以及所购买鼠标的总费用。

在第一个样例中，你可以购买前面三只鼠标。这样你可以用一只 USB 鼠标配备一台只有 USB 接口的计算机，用两只 PS/2 鼠标配备一台只有 PS/2 接口和一台两种接口都有的计算机。 由 ChatGPT 5 翻译