#include<bits/stdc++.h>
using namespace std;
int a[10086],b[10086],f[10086];
int n,m;
int main(){
	cin>>m>>n;
	for(int i=1;i<=n;i++){
		cin>>b[i]>>a[i];
		a[i]*=b[i];
	}
    for(int i=1;i<=n;i++)
        for(int j=m;j>=b[i];j--)
            if(j>=b[i])
                f[j]=max(f[j],f[j-b[i]]+a[i]);
	cout<<f[m]<<endl;
	return 0;
} 

怎么改（恼