20pts求条

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll n,m;
ll a[105],s[20005];
ll dp[20005];
ll maxa;
int main(){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
    cin>>n>>m;
    for(ll i=1;i<=m;i++){
		cin>>a[i];
        maxa=max(maxa,a[i]);
    }
	for(ll i=1;i<=n;i++)
		cin>>s[i];
    memset(dp,-1e9,sizeof dp);
    dp[1]=s[1];
	for(ll i=1;i<=n;i++){
		for(ll j=1;j<=m;j++)
			dp[i+a[j]]=max(dp[i+a[j]],dp[i]+s[i+a[j]]);
    }
    ll ans=-1e9;
    for(ll i=n;i<=n+maxa;i++)
        ans=max(ans,dp[i]);
    cout<<ans;
    return 0;
}