#include <bits/stdc++.h>
#define MAXN 5000
#define INF 1000000000

int v[2][1 + MAXN];
long long d[2][1 + MAXN];
long long e[2][1 + MAXN];
int main(){
    FILE*fi,*fo;
    fi = fopen("a.in","r");
    fi = fopen("a.out","w");

    int n, k;
    fscanf(fi,"%d%d", &n, &k);
    for(int l = 0; l <= 1; l++)
        for(int i = 1; i <= n; i++)
            fscanf(fi,"%d", &v[l][i]);

    for(int l = 0; l <= 1; l++)
        for(int i = 1; i <= n; i++)
            d[l][i] = -INF;
    d[0][1] = v[0][1];
    d[1][1] = v[0][1] + v[1][1];
    for(int i = 2; i <= n; i++){
        for(int l = 0; l <= 1; l++)
            for(int j = 1; j <= n; j++)
                e[l][j] = -INF;
        for(int j = 1; j <= k; j++){
            e[0][j] = std::max(e[0][j], d[0][j - 1])
        }
    }

    return 0;
}