记录编号	175263	评测结果	AAAAA
题目名称	混合牛奶	最终得分	100
用户昵称	啊吧啦吧啦吧	是否通过	通过
代码语言	C++	运行时间	0.009 s
提交时间	2015-08-05 11:03:51	内存使用	0.25 MiB

/*
ID: jhqwan1
PROG: milk
LANG: C++11
*/
#include <iostream>
#include <fstream>
#include <algorithm>

using namespace std;

main()
{
	ifstream fin("milk.in");
	ofstream fout("milk.out");
#define cin fin
#define cout fout
	const int MAXN(200001), MAXM(5001);
	int n, m, w = 0, i;
	pair<int, int> farm[MAXM];
	cin >> n >> m;
	for (i = 1; i <= m; ++i)
		cin >> farm[i].first >> farm[i].second;
		
	sort(farm + 1, farm + m + 1);
	i = 1;
	while (n > 0){
		if (farm[i].second <= n){
			n -= farm[i].second;
			w += farm[i].first * farm[i].second;
		}
		else{
			w += farm[i].first * n;
			n = 0;
		}
		++i;
	}
	
	cout << w;
//	for(;;);
}