62pts求条

#include<bits/stdc++.h>
using namespace std;
struct node{
	int p,a,z;
}e[5005];
bool cmp(node a,node b){
	return a.p<b.p;
}
int main(){
	int n,m,ans=0;
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>e[i].p>>e[i].a;
		e[i].z=e[i].p*e[i].a;
	}
	sort(e+1,e+m+1,cmp);
	for(int i=1;i<=m&&n>0;i++){
		if(e[i].a<=n){
			ans+=e[i].z;
			n-=e[i].a;
		}
		else{
			ans+=n*e[i].p;
		}
	}
	cout<<ans;
}