#include<bits/stdc++.h>
using namespace std;
int t,m;
const int N=1e3;
struct med{
	int a,b;
};
med M[N];
bool cmp(med A,med B){
	return A.b*B.a>A.a*B.b;
}
int ans;
int d[N][N]; 
signed main(){
	ios::sync_with_stdio(false);
	cin>>t>>m;
	for(int i=1;i<=m;i++){
		cin>>M[i].a>>M[i].b;
	} 
	sort(M+1,M+m+1,cmp);

		for(int i=1;i<=m;i++){
		    while(t-M[i].a>=0){
			    if(t>=M[i].a){
				   t-=M[i].a;
				   ans+=M[i].b;
			    }   
			}
			if(t==0){
			   break;
		    }     
		}
	cout<<ans;
	return 0;
}