#include <bits/stdc++.h>
#define ll long long
#define task ""
using namespace std;
const int maxn = 1e6 + 2, mod = 1e9 + 7, inf = 1e9, LG = 20;
ll n, k, a[maxn], b[maxn], c[maxn], bc[maxn], ok, low, high, mid, p;
priority_queue<ll> pq;
bool f (ll mid)
{
    p = upper_bound(a + 1, a + n + 1, mid - bc[ok]) - a - 1;
    if (p*ok >= mid) return true;
    ll res = 0;
    for (int i = 1, j = n; i <= ok && j > p; i++)
    {
        while (j > p && bc[i] + a[j] > mid) j--;
        res += j - p;
        if (res >= k) return true;
    }
    for (int i = 1; i <= p; i++)
    {
        for (int j = 1, k = n; j <= n; j++)
        {
            while (k > 0 && a[i] + b[j] + c[k] > mid) k--;
            res += k;
            if (res >= k) return true;
        }
    }
    return false;
}
int main()
{
    //freopen(task".INP", "r", stdin);
    //freopen(task".OUT", "w", stdout);
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> k;
    ok = sqrt(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 = 1; i <= n; i++) cin >> c[i];
    sort(a + 1, a + n + 1);
    sort(b + 1, b + n + 1);
    sort(c + 1, c + n + 1);
    for (int i = 1; i <= n; i++)
        for (int j = 1; j <= n; j++)
        {
            if ((ll)pq.size() < ok) pq.push(b[i] + c[j]);
            else
            {
                if (b[i] + c[j] < pq.top())
                {
                    pq.pop();
                    pq.push(b[i] + c[j]);
                }
                else break;
            }
        }
    ok = 0;
    while (!pq.empty())
    {
        bc[++ok] = pq.top();
        pq.pop();
    }
    reverse(bc + 1, bc + ok + 1);
    low = a[1] + b[1] + c[1]; high = a[n] + b[n] + c[n];
    while (low <= high)
    {
        mid = (low + high)/2;
        if (f(mid)) high = mid - 1;
        else low = mid + 1;
    }
    cout << low;
}