#include using namespace atcoder; #include #pragma GCC optimize("O3") //#pragma GCC optimize("unroll-loops") #define rep(i, n) for(ll i = 0; i < n; i++) #define rep2(i, m, n) for(ll i = m; i <= n; i++) #define rrep(i, m, n) for(ll i = m; i >= n; i--) #define all(a) a.begin(), a.end() #define rall(a) a.rbegin(), a.rend() #define MAX(x) *max_element(all(x)) #define MIN(x) *min_element(all(x)) #define SZ(a) ((ll)(a).size()) #define bit(n, k) ((n >> k) & 1) using namespace std; using ll = long long; using P = pair; const int dx[4] = { -1, 0, 1, 0}; const int dy[4] = { 0, 1, 0, -1}; const int inf = 1e9 + 7; const ll infll = 1e18; //const double pi = acos(-1); using Graph = vector>; using REV_PQ = priority_queue, greater>; using PQ = priority_queue; const int SIZE = 400010; ll powll(ll n, ll x) { // return n ^ x; ll ret = 1; rep(i, x) ret *= n; return ret; } ll ceil(ll x, ll m){ if(m < 0) x = -x, m = -m; if(x >= 0) return (x + m - 1) / m; else return x / m; } ll floor(ll x, ll m){ if(m < 0) x = -x, m = -m; if(x >= 0) return x / m; else return (x - m + 1) / m; } void OutputYesNo(bool val) { if (val) cout << "Yes" << endl; else cout << "No" << endl; } void OutputTakahashiAoki(bool val) { if (val) cout << "Takahashi" << endl; else cout << "Aoki" << endl; } void OutPutInteger(ll x) { cout << x << endl; } void OutPutString(string x) { cout << x << endl; } int pop_count(ll n){ int ret = 0; while(n > 0){ if(n % 2 == 1) ret++; n /= 2; } return ret; } bool inrange(ll from, ll to, ll val){ // from <= val <= to であれば、trueを返す return from <= val && val <= to; } using PAIR_REV_PQ = priority_queue, vector>, greater>>; //typedef atcoder::modint998244353 mint; //typedef atcoder::modint1000000007 mint; //typedef modint mint; //typedef vector ModintVec; //typedef vector> n >> x >> y; vector p(n); vector c(n); rep(i, n) cin >> p[i] >> c[i]; vector> v(x + y, vector(3, 0)); rep(i, n){ if(c[i] == 'A'){ v[i % (x + y)][0] += p[i]; v[i % (x + y)][1] += p[i]; }else{ v[i % (x + y)][0] -= p[i]; v[i % (x + y)][2] += p[i]; } } sort(rall(v)); int st = 0, go = x + y - 1; int cnt_a = 0, cnt_b = 0; ll res = 0; while(go - st >= 0){ if(abs(v[st][0]) > abs(v[go][0])){ if(cnt_a < x){ cnt_a++; res += v[st][1]; }else{ cnt_b++; res += v[st][2]; } st++; }else{ if(cnt_b < y){ cnt_b++; res += v[go][2]; }else{ cnt_a++; res += v[go][1]; } go--; } } cout << res << endl; }