rt，不知道为什么

#include<iostream>
#include<algorithm>
using namespace std;
int a[105],b[105];

int main(){
	int k,e,n,x,f,c,ans=0;
	cin>>k>>e>>n;
	for(int i=1;i<=n;i++){
		cin>>x>>b[i]>>c;
		a[i]=e-x+c;
	}
	sort(a+1,a+n+1);
	for(int i=1;i<=n;i++){
		if(k<b[i]){
			ans+=a[i]*k;
			k=0;
			break;
		}
		else{
			ans+=a[i]*b[i];
			k-=b[i];
		}
	}
	cout<<ans;
	return 0;
}