USACO 1.3 milk

#include<stdio.h>
int a[5010],b[5010],k,s;
int main(){
int i,j,m,n,t;
scanf("%d%d",&m,&n);
for(i=1;i<=n;i++)
scanf("%d%d",&a[i],&b[i]);
for(i=1;i<n;i++)
for(j=i+1;j<=n;j++)
if(a[i]>a[j]){
t=a[i];a[i]=a[j];a[j]=t;
t=b[i];b[i]=b[j];b[j]=t;
}while(m>0){
k++;
if(m<b[k])s+=a[k]*(b[k]-m);
else s+=a[k]*b[k];
m-=b[k];
}printf("%d\n",s);
return 0;
}