#include<bits/stdc++.h>
using namespace std;
struct qwq{
	string name;
	int how=0;
};
bool cmp(qwq x, qwq y)
{
	return x.how>y.how;	
}
int main(){
	int n,m,a=0,b=0;
	qwq s[1000],h[1000];
	cin>>n>>m;
	for(int i=1;i<=n+m;i++)
	{
		string ls_name,ls_wh;
		cin>>ls_name>>ls_wh;
		if(ls_wh=="S")
		{
			a++;
			s[a].name=ls_name;
			cin>>s[a].how;
		}
		else if(ls_wh=="H")
		{
			b++;
			h[b].name=ls_name;
			cin>>h[b].how;
		}
	}
	sort(s+1,s+n+1,cmp);
	sort(h+1,h+m+1,cmp);
	for(int i=3;i<=m;i++)
	{
		cout<<h[i].name<<endl;
	}
	for(int i=6;i<=n;i++)
	{
		cout<<s[i].name<<endl;
	}
	return 0;
}