记录编号	453896	评测结果	AAAAA
题目名称	混合牛奶	最终得分	100
用户昵称	WHZ0325	是否通过	通过
代码语言	C++	运行时间	0.002 s
提交时间	2017-09-27 19:57:34	内存使用	0.33 MiB

/*
ID: wuhaozh1
PROG: milk
LANG: C++
*/
#include <cstdio>
#include <algorithm>
using namespace std;
struct milk {
	int p;
	int a;
} arr[5010];
bool cmp(milk a,milk b) {
	return a.p<b.p;
}
int main() {
	freopen("milk.in","r",stdin);
	freopen("milk.out","w",stdout);
	int n,m;
	scanf("%d%d",&n,&m);
	for(int i=0;i<m;i++) {
		scanf("%d%d",&arr[i].p,&arr[i].a);
	}
	sort(arr,arr+m,cmp);
	int cost=0;
	for(int i=0;i<m;i++) {
		if(arr[i].a<=n) {
			cost+=arr[i].p*arr[i].a;
			n-=arr[i].a;
		}
		else {
			cost+=arr[i].p*n;
			break;
		}
	}
	printf("%d\n",cost);
	fclose(stdin);
	fclose(stdout);
	return 0;
}