简单背包

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