求调，必关！！！

#include<bits/stdc++.h>
using namespace std;
struct d
{
	int p,v;
	string s;
}a[1005];
bool cmp(d x,d y)
{
	if(x.v!=y.v) return x.v<y.v;
	else if(x.p!=y.p) return x.p<y.p;
	else return x.s<y.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+1,cmp);
	int i=0;
	for(int i=0;i<n;i++) cout<<a[i].s<<' ';
	cout<<endl;
	for(int i=0;i<n;i++)
	{
		m-=a[i].p;
		if(m<0) break;
		cout<<a[i].s<<endl;
	}
	return 0;
}