#include<iostream>
#include<vector>
#include<climits>
using namespace std;
int a[105]={},b[20005]={},f[20005]={};
int main()
{
    int n,m,ans=-1e8;
    
    for(int i=1;i<n+n;i++)f[i]=-1e8;
    f[0]=0;
    cin>>n>>m;
    for(int i=0;i<m;i++)cin>>a[i];
    for(int i=0;i<n;i++)cin>>b[i];
    for(int j=0;j<n+n;j++){
        for(int i=0;i<m;i++){
            if(j>=a[i]){
                f[j]=max(f[j],f[j-a[i]]+b[j-a[i]]);
            }
        }
    }
    for(int i=n;i<2*n;i++)ans=max(ans,f[i]);
    cout<<ans;
    return 0;
}