#include <bits/stdc++.h>
using namespace std;
const int N = 1e6 + 10;
int n, m, k, ans;
struct node{
    int id, x, cx;
}c[2 * N + 10];
int vis[2 * N + 10];
bool cmp(node a, node b){
    return a.x < b.x;
}
int main(){
    freopen("card.in", "r", stdin);
    freopen("card.out", "w", stdout);
    scanf("%d %d", &n, &m);
    for(int i = 1;i <= n;i++){
        scanf("%d", &c[i].x);
        c[i].id = i;
        c[i].cx = 1;
    }
    for(int i = n + 1;i <= 2 * n;i++){
        scanf("%d", &c[i].x);
        c[i].id = i - n;
        c[i].cx = 0;
    }
    sort(c + 1, c + 2 * n + 1, cmp);
    int l = 0, r = 2 * n + 1;
    while(1){
        if(!vis[c[l + 1].id]){
            if(c[l + 1].cx && k + 1 <= m){
                vis[c[l + 1].id] = 1;
                l++;
                k++;
            }
            else if(!c[l + 1].cx){
                vis[c[l + 1].id] = 1;
                l++;
            }
            else break ;
        }
        else break ;
    }

    while(1){
        if(!vis[c[r - 1].id]){
            if(c[r - 1].cx && k + 1 <= m){
                vis[c[r - 1].id] = 1;
                r--;
                k++;
            }
            else if(!c[r - 1].cx){
                vis[c[r - 1].id] = 1;
                r--;
            }
            else break ;
        }
        else break ;
    }

    ans = c[r - 1].x - c[l + 1].x;
    while(l){
        if(vis[c[l].id]) vis[c[l].id] = 0;
        if(c[l].cx) k--;
        l--;
        while(1){
            if(!vis[c[r - 1].id]){
                if(c[r - 1].cx && k + 1 <= m){
                    vis[c[r - 1].id] = 1;
                    r--;
                    k++;
                }
                else if(!c[r - 1].cx){
                    vis[c[r - 1].id] = 1;
                    r--;
                }
                else break ;
            }
            else break ;
        }
        ans = min(ans, c[r - 1].x - c[l + 1].x);
    }
    printf("%d\n", ans);
}