WA on #4 #6 #7 #8

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

long long f[10000010];
long long c[1005], w[1005];

int main() {
	int t, m;
	
	cin >> t >> m;
	
	for(int i = 1; i <= m; i ++)
		cin >> c[i] >> w[i];
	
	for(int i = 1; i <= m; i ++) {
		for(int j = c[i]; j <= t; j ++) {
			f[j] = max(f[j], f[j - c[i]] + w[i]);
		}
	}
			
	cout << f[t];
	return 0;
}