5分求调！必回关！！！！

#include<bits/stdc++.h>
using namespace std;
int n,q,kobe,b[1001],bi;
struct man{
	string mz;
	int jg,yxj;
}a[1001];
bool cmp(man x,man y){
	if(x.yxj!=y.yxj){
		return x.yxj>y.yxj;
	}else if(x.jg!=y.jg){
		return x.jg>y.jg;
	}else if(x.mz!=y.mz){
		return x.mz>y.mz;
	}
}
int main(){
	cin>>q>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i].mz>>a[i].jg>>a[i].yxj;
	}
	sort(&a[1],&a[n+1],cmp);
	for(int i=1;i<=n;i++){
		kobe+=a[i].jg;
		if(kobe<=q){
			b[i]=i;
			bi++;
		}
	}
	sort(&a[b[1]].mz,&a[b[bi]].mz);
	for(int i=1;i<=bi;i++){
		cout<<a[b[i]].mz;
	}
	return 0;
}