a306 计数排序

 

//jz1245  【USACO】混合牛奶

#include<cstdio>
#include<algorithm>
using namespace std;
int T[1010];
int main() {
    int m,n,i,p,v;
    scanf("%d%d",&m,&n);
    for (i=0;i<n;i++){
        scanf("%d%d",&p,&v);
        T[p]+=v;
    }
    int x=0;
    for(p=0; p<=1010 && m>0; p++){
        x+=p*min(m,T[p]);
        m-=T[p];
    }
    printf("%d\n",x);
    return 0;
}