#include <cstdio>
#include <algorithm>

int T, N;
int dp[16][10001];
int C[15], V[15][10];

int main(){
    scanf("%d %d", &T, &N);

    for(int i=0;i<N;i++){scanf("%d", C+i);}
    for(int i=0;i<N;i++){
        scanf("%d", &V[i][1]);
        for(int j=1;j<10;j++){
            V[i][j] += V[i][j-1] / 2;
        }
        for(int j=1;j<10;j++){
            V[i][j] += V[i][j-1];
        }
    }

    std::fill(&dp[0][0], &dp[0][0]+16*10001, -1001001001);
    dp[0][0] = 0;

    for(int i=1;i<=N;i++){
        for(int j=0;j<=T;j++){
            if(j > 0){dp[i][j] = dp[i][j-1];}
            for(int k=0;k<10;k++){
                if(j-C[i-1]*k >= 0){
                    dp[i][j] = std::max(dp[i][j], dp[i-1][j-C[i-1]*k] + V[i-1][k]);
                }
            }
        }
    }

    printf("%d\n", dp[N][T]);
}