VECTOR法，AC

#include<bits/stdc++.h>
using namespace std;
int main(){
int n,k,q,w;
cin>>n>>k;
char c;
vector <int> a,b;
while(n--){
cin>>c>>q>>w;
if(c=='A') a.push_back(q-w);
else b.push_back(q-w);

}
sort(a.begin(),a.end(),greater<int>());
sort(b.begin(),b.end(),greater<int>());
int sum=0;
for(int i=0;i<k;i++){
    if(a[i]>0)sum+=a[i];
    if(b[i]>0)sum+=b[i];
}
cout<<sum;

}