这是会RE的代码 数组开小了

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<cmath>
//#define int long long
using namespace std;
int n,m;
int v[30],p[30];
int dp[30];

signed main(){
	cin>>n>>m;
	for(int i=1;i<=m;i++){
		cin>>v[i]>>p[i];
		p[i]=p[i]*v[i];
	}
	for(int i=1;i<=m;i++){
		for(int j=n;j>=v[i];j--){
			if(j>=v[i])
				dp[j]=max(dp[j],dp[j-v[i]]+p[i]); 
		}
		//cout<<"0\n";
	}
	cout<<dp[n];
}