5分求调，必回关！！！

#include<bits/stdc++.h>
using namespace std;
string b[1001];
struct sp{
	string s;
	int p,v;
}a[1001];
bool cmp(sp a,sp b)
{
	if(a.v<b.v)
		return a.v<b.v;
	if(a.v==b.v&&a.p<b.p)
		return a.p<b.p;
	return a.s<b.s;
}
int main()
{
	int m,n;
	cin>>m>>n;
	for(int i=0;i<n;i++)
		cin>>a[i].s>>a[i].p>>a[i].v;
	sort(a,a+n,cmp);
	for(int i=0;i<n;i++)
	{
		if(a[i].p<=m)
		{
			m-=a[i].p;
			b[i]=a[i].s;
		}
	}
	sort(b,b+n);
	for(int i=0;i<n;i++)
		cout<<b[i]<<endl;
	return 0;
}