问题 AT: 喷泉

第一行包含三个整数 n、c 和 d （2≤n≤100000， 0≤c，d≤100000）− 喷泉的数量、zz拥有的硬币的数量和 zz有的钻石数量。

接下来的n行描述喷泉。这些行中的每一行都包含两个整数bi和pi（1≤bi，pi≤100000）-第i个喷泉的美丽和成本，然后是一个字母“C”或“D”，描述喷泉i的成本是哪种类型的货币：分别是硬币或钻石。

3 7 6
10 8 C
4 3 C
5 6 D

9

2 4 5
2 5 C
2 1 D

0

3 10 10
5 5 C
5 5 C
10 11 D

10

注意：
在第一个示例中，zz应该建造美丽值为4的第二个喷泉，花费 3 个硬币。他无法建造的第一个喷泉，因为他没有足够的硬币。此外，阿尔卡迪应该建造美丽值为5的第三个喷泉，花费6钻石。因此，建造喷泉的总美感为9。
在第二个例子中有两个喷泉，但zz不能同时建造它们，因为他的第一个喷泉需要 5 个硬币，而zz只有 4 个硬币。