#include<bits/stdc++.h>

using namespace std;
typedef long long ll;
typedef pair<int, int> pii;
const int N = 1e5 + 10;
const int INF = 1e9;
int dp[2 * N][15][15];
int a[N],b[N];
int n,k;
int dfs(int dep,int l,int r){
    if(dep == 2 * n + 1)return 0;
    if(dp[dep][l][r] != -INF) return dp[dep][l][r];
    int lval = (dep - 1) / 2 + l - r, rval = dep  / 2 + r - l;
    if(dep & 1){
        int res = -INF;
        res = max(res,dfs(dep + 1,l,r));
        if(lval >= 0 && lval + 1 <= n && l + 1 <= k)res = max(res,dfs(dep + 1,l + 1,r) + a[lval + 1]);
        // cout << dep << ' ' << l << ' ' << r << ' ' << res << '\n';
        return res;
    }else {
        int res = INF;
        res = min(res,dfs(dep + 1,l,r));
        if(rval >= 0 && rval + 1 <= n && r + 1 <= k)res = min(res,dfs(dep + 1,l,r + 1) - b[rval + 1]);
        return res;
    }
}

void solve() {
    // int n;
    cin >> n >> k;
    for(int i = 1;i <= n;i ++) cin >> a[i];
    for(int i = 1;i <= n;i ++) cin >> b[i];
    for(int i = 0;i <= 2 * n;i ++){
        for(int j = 0;j <= k;j ++){
            for(int jj = 0;jj <= k;jj ++){
                dp[i][j][jj] = -INF;
            }
        }
    }
    sort(a + 1,a + n + 1,[&](const int x,const int y)->bool {
        return x > y;
    });
    sort(b + 1,b + n + 1,[&](const int x,const int y)->bool {
        return x > y;
    });
    cout << dfs(1,0,0) << '\n';
}
int main() {
    ios::sync_with_stdio(false);
    cin.tie(0), cout.tie(0);
    
    int t = 1;
    // cin >> t;
    while(t -- ) {
        solve();
    }

    return 0;
}