0分求调，必关

#include<cmath>
#include<bits/stdc++.h>
using namespace std;
long long m,n1,a;
string b[1003];
struct xx{
	string s;
	long long p,v;
}n[1003];
bool cmp1(struct xx x,struct xx y){
	return x.p>=y.p;
}
bool cmp2(struct xx x,struct xx y){
	if(x.p==y.p)return x.v<=y.v;
}
bool cmp3(struct xx x,struct xx y){
	if(x.p==y.p && x.v==y.v)return x.s[1]<=y.s[1];
}
bool cmp4(string x,string y){
 	return x[1]<=y[1];
}
int main()
{
	cin>>m>>n1;
	for(int i=1;i<=n1;i++){
		cin>>n[i].s>>n[i].p>>n[i].v;
	}
	sort(n+1,n+1+n1,cmp1);
	sort(n+1,n+1+n1,cmp2);
	sort(n+1,n+1+n1,cmp3);
	for(int i=1;i<=n1;i++){
		if(m-n[i].p>=0){
			m=m-n[i].p;
			b[a]=n[i].s;
			a=a+1;
		}
	}
	sort(b+1,b+1+a,cmp4);
	for(int i=0;i<=a;i++){
		if(b[i]!="")cout<<b[i]<<"\n";
	}
	return 0;
}