题解

#include<iostream>
#include<algorithm>
using namespace std;
int a[10000];
int main(){
int n,m,q,sum=0,num=0;
string c[10000];
cin>>m>>n>>q;
for(int i=1;i<=n;i++)
{
cin>>c[i]>>a[i];
}

for(int i=1;i<=n;i++)
{
	num+=a[i];
}
for(int i=1;i<=n;i++)
{
	if(c[i]=="昧全")
	{
		cout<<n<<endl;
		cout<<m-num;
		return 0;
	}
}

sort(a+1,a+n+1);
m+=num;
if(m>q)
{
	for(int i=n;i>=1;i--)
	{
		m-=a[i];
		if(m<=q)
		{
			cout<<n-i+1<<endl;
			cout<<m;
			break;
		}
	}
	
}
else{
	cout<<m;
}

return 0;

}