50求调/xuanguan

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