#include<bits/stdc++.h>
using namespace std;
#define int long long
int m,n,d;
int dp[2500000], w[10005], v[10005];
//必须开大点，否则 RE
signed main(){
	cin >> m >> n >> d;
	for(int i = 1; i <= d; i++)
		cin >> w[i] >> v[i];
	for(int k = 1; k <= n; k++){
		for(int i = 1; i <= d; i++)
			for(int j = w[i]; j <= m; j++)
				dp[j] = max(dp[j], dp[j - w[i]] + v[i]);
		m += dp[m];
	}
	cout << m << endl;
	return 0;
}

为啥dp数组开$1000005$就不行，开$2500000$就没有问题？

明明 $s≤10^6$，不可能过不了吧？