rt

#include <bits/stdc++.h>
using namespace std;
long long n, m, qs, jg, e;
string mz;
char ld;

struct str {
	string mz;
	long long e;
};
str q[100005];
str j[100005];

int cmp(str x, str y) {
	return x.e < y.e;
}

int main() {
	cin >> n >> m;
	for (int i = 1; i <= n + m; i++) {
		cin >> mz >> ld >> e;
		if (ld == 'H') {
			jg++;
			j[jg].mz = mz;
			j[jg].e = e;
		} else {
			qs++;
			q[qs].mz = mz;
			q[qs].e = e;
		}
	}
	sort(q + 1, q + qs + 1, cmp);
	sort(j + 1, j + jg + 1, cmp);
	cout << j[1].mz << endl;
	for (int i = 4; i >= 1; i--) {
		cout << q[i].mz << endl;
	}
	return 0;
}