题解

#include <bits/stdc++.h>
using namespace std;
struct famer{
    int p;
    int ai;
}a[5005];
bool cmp(famer x,famer y){
    return x.p < y.p;
}
int main(){
    int n,m,ans = 0;
    cin >> n >> m;
    for(int i = 0;i < m;i++){
        cin >> a[i].p >> a[i].ai;
    }
    sort(a,a + m,cmp);
    for(int i = 0;i < m;i++){
        if(a[i].ai >= n){
            ans += n * a[i].p;
            break;
        }
        ans += a[i].p * a[i].ai;
        n -= a[i].ai;
    }
    cout << ans;
    return 0;
}