牛奶包装是一个如此低利润的生意,以至于尽可能低地控制初级产品(牛奶)的价格变得十分重要。请帮助Merry的牛奶制造公司(Merry Milk Makers’)以尽可能最廉价的方式取得他们所需的牛奶。

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