OK呀OK，也是AC了好吧!(无敌)

#include<bits/stdc++.h>
using namespace std;

long long n,m,v[1010],w[1010],dp[1010];
void s(){
for(int i = 1; i <= n; i++)
		for(int j = m; j >= v[i]; j--)
			dp[j] = max(dp[j], dp[j - v[i]] + w[i]);
}
int main(){
	cin>>m>>n;
	for(int i = 1; i <= n; i++)  cin >> v[i] >> w[i];
	s();
	cout<<dp[m];
	
	return 0;
}