30pts求调（壶关）

#include<bits/stdc++.h>
using namespace std;
struct wp{
    int v,w,k;
}a[25];
bool cmp(wp a,wp b){
    if(a.v==b.v) return a.w>b.w;
    return a.k>b.k;
}
int n,m; long s,t;
int main(){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=m;i++){
        scanf("%d%d",&a[i].v,&a[i].w);
        a[i].k=a[i].v*a[i].w;
    }
    sort(a+1,a+1+m,cmp);
    for(int i=1;i<=m;i++)
      if(s+a[i].v<=n)
        s+=a[i].v,t+=a[i].k;
    printf("%ld",t);
    return 0;
}