AC

#include<bits/stdc++.h>
using namespace std;
struct f
{
int y=0;
int m=0;
int c=0;
};
struct x
{
int y=0;
int m=0;
int c=0;
};
bool cmp(f a,f b)
{
return a.c>b.c;
}
bool cpp(x a,x b)
{
return a.c>b.c;
}
int main()
{
int a,b;
cin>>a>>b;
f f[a];
x x[a];
for(int i=0;i<a;i++)
{
char c;
cin>>c;
if(c=='A')
{
cin>>f[i].y>>f[i].m;
f[i].c=f[i].y-f[i].m;
}
else if(c=='B')
{
cin>>x[i].y>>x[i].m;
x[i].c=x[i].y-x[i].m;
}
}
sort(f,f+a,cmp);
sort(x,x+a,cpp);
int e=0;
for(int i=0;i<b;i++)
{
e+=x[i].c;
e+=f[i].c;
}
cout<<e;
return 0;
}