問題文

レンタルルームを提供するある店があります．その店では，$1$ 部屋につき $1$ 個ずつ機械を設置しています．

設置される機械には，機械 A と機械 B の $2$ 種類があり，機械 A が設置された部屋が $X$ 部屋，機械 B が設置された部屋が $Y$ 部屋あります．

これから，店に客 $1, 2, \dots, N$ の $N$ 組の客がこの順番で来ることがわかっています．客 $i$ は $P_i$ 人からなり，機械 $c_i$ が設置された部屋を希望しています．

この店では，客が来た場合，次のように部屋に案内します．

• 客のいない部屋がある場合，その中から一つを選んで，来た客の全員をその部屋に案内する．
• 客のいない部屋がない場合，店内にいる客の中で最も早く案内された客の全員を退店させる．退店した客がいた部屋に，新たに来た客の全員を案内する．

希望通りの機械が設置された部屋に案内できる最大人数を求めてください（最大の客の組数ではないことに注意してください）．

なお，客は店側から退店を命じられない限り，自主的に退店することはないものとします．

制約

• $N, X, Y, P_i$ は整数である．
• $1 \leq N \leq 2 \times 10^5$
• $0 \leq X, Y \leq 2 \times 10^5$
• $X + Y \geq 1$
• $1 \leq P_i \leq 10^9$
• $c_i$ は A または B である．

入力

入力は以下の形式で標準入力から与えられる．

$N$ $X$ $Y$
$P_1$ $c_1$
$P_2$ $c_2$
$\vdots$
$P_N$ $c_N$

出力

答えを出力せよ．

サンプル

6 1 2
1 A
2 B
3 B
3 A
2 B
1 A

11

9 100 0
1 B
2 B
3 B
4 B
5 B
6 B
7 B
8 B
9 B

0

8 2 2
1 B
9 A
7 A
7 B
5 A
8 B
4 B
8 A

27