这你bing我

#include<bits/stdc++.h>
using namespace std;
#define int long long
const int inf=1e9;

int n,m;
int dp[20004];
int a[10005];
int b[10005];
signed main(){
	cin>>n>>m;
    for(int i=0;i<m;i++)cin>>a[i];
    for(int i=0;i<n;i++)cin>>b[i];
    int ans=-inf;
    for(int i=0;i<=n;i++){
        dp[i]=-inf;
    }
    dp[0]=0;
    for(int i=0;i<n;i++){
        for(int j=0;j<m;j++){
            int nx=i+a[j];
            if(nx>=n){
                ans=max(ans,dp[i]+b[i]);
            }else{
                dp[nx]=max(dp[nx],dp[i]+b[i]);
            }
        }
    }
    cout<<ans;
    return 0;
}