#include <bits/stdc++.h>
#define int int64_t

using std::cin;
using std::cout;
const char endl = '\n';
const int maxn = (int)1.1E5;

int n, k;
int a[maxn], b[maxn];

int dp[maxn * 2][13][13];
bool vis[maxn * 2][11][11];

int dfs(int u, int k1, int k2) {
  if (u == 0 or (u + 1) / 2 < k1 or u / 2 < k2) return 0;
  if((u+1)/2 - k1 + k2 > n) return 0;
  if(u/2 - k2 + k1 > n) return 0;
  if (vis[u][k1][k2]) return dp[u][k1][k2];
  vis[u][k1][k2] = 1;
  int &d = dp[u][k1][k2];
  if (u & 1) {
    if (k1 == 0) return d = dfs(u - 1, k1, k2);
    if(u == k1 + k2) return d = dfs(u - 1, k1 - 1, k2) + a[n - (u / 2 - k2) - (k1 - 1)];
    return d = std::min(dfs(u - 1, k1, k2), dfs(u - 1, k1 - 1, k2) + a[n - (u / 2 - k2) - (k1 - 1)]);
  } else {
    if (k2 == 0) return d = dfs(u - 1, k1, k2);
    if(u == k1 + k2) return d = dfs(u - 1, k1, k2 - 1) - b[n - (u / 2 - k1) - (k2 - 1)];
    return d = std::max(dfs(u - 1, k1, k2), dfs(u - 1, k1, k2 - 1) - b[n - (u / 2 - k1) - (k2 - 1)]);
  }
}

void solve() {
  cin >> n >> k;
  for (int i = 1; i <= n; ++i) cin >> a[i];
  for (int i = 1; i <= n; ++i) cin >> b[i];
  std::sort(a + 1, a + 1 + n);
  std::sort(b + 1, b + 1 + n);
  int ans = 0;
  for (int k1 = 0; k1 <= std::min(n, k); ++k1) {
    // cout << dfs(n * 2, k1, k1) << endl;
    ans = std::max(ans, dfs(n * 2, k1, k1));
  }
  cout << ans << endl;
}

int32_t main() {
#ifndef _DEBUG
  std::ios::sync_with_stdio(false);
  std::cin.tie(nullptr);
#endif
  int tc = 1;
  // std::cin >> tc;
  while (tc--) solve();
#ifdef _DEBUG
  std::cout << std::endl;
  std::cout << "Time used: " << clock() << "ms" << std::endl;
  system("pause");
  return 0;
#endif
}