#include<bits/stdc++.h>
using namespace std;
int a[10005],b[10005];
int dp[10005];
int main()
{
	for(int i=1;i<=10001;i++) dp[i]=INT_MIN;
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=m;i++) cin>>a[i];
	for(int i=1;i<=n;i++) cin>>b[i];
	dp[1]=b[1];
	for(int i=1;i<=n;i++)
	{
		for(int j=1;j<=m;j++) 
		{
			dp[i+j]=max(dp[i+j],dp[i]+b[j]);
			//cout<<"dp["<<i<<"+"<<a[j]<<"]: "<<dp[i+a[j]]<<"          "<<"dp["<<i<<"]+b["<<i<<"]: "<<dp[i]+b[i]<<endl;
		}
	}
//for(int i=1;i<=n;i++) cout<<dp[i]<<" ";
	//cout<<endl;
//	for(int i=1;i<=m;i++) cout<<a[i]<<" ";
	cout<<dp[n];
	return 0;
}