有n个机器，每个机器有2个芯片，每个芯片可以放k个电池。

每个芯片能量是k个电池的能量的最小值。

两个芯片的能量之差越小，这个机器就工作的越好。

现在有2nk个电池，已知它们的能量，我们要把它们放在n个机器上的芯片上，

使得所有机器的能量之差的最大值最小。

第一行，两个正整数，n和k。

第二行，2nk个整数，表示每个电池的能量。

//qscqesze

#include <cstdio>

#include <cmath>

#include <cstring>

#include <ctime>

#include <iostream>

#include <algorithm>

#include <set>

#include <vector>

#include <sstream>

#include <queue>

#include <typeinfo>

#include <fstream>

#include <map>

#include <stack>

typedef long long ll;

using namespace std;

//freopen("D.in","r",stdin);

//freopen("D.out","w",stdout);

#define sspeed ios_base::sync_with_stdio(0);cin.tie(0)

#define maxn 1000001

#define mod 10007

#define eps 1e-9

int Num;

char CH[];

//const int inf=0x7fffffff;   //нчоч╢С

const int inf=0x3f3f3f3f;

/*

inline void P(int x)

{

    Num=0;if(!x){putchar('0');puts("");return;}

    while(x>0)CH[++Num]=x%10,x/=10;

    while(Num)putchar(CH[Num--]+48);

    puts("");

}

*/

inline ll read()

{

    ll x=,f=;char ch=getchar();

    while(ch<''||ch>''){if(ch=='-')f=-;ch=getchar();}

    while(ch>=''&&ch<=''){x=x*+ch-'';ch=getchar();}

    return x*f;

}

inline void P(int x)

{

    Num=;if(!x){putchar('');puts("");return;}

    while(x>)CH[++Num]=x%,x/=;

    while(Num)putchar(CH[Num--]+);

    puts("");

}

//**************************************************************************************

int n,m,k;

int a[maxn];

int l,r,mid;

bool check(int x)

{

    for(int p=,q=;q<n;++p)

    {

        if(p->q**k)

            return false;

        if(a[p+]-a[p]<=x)

            ++p,++q;

    }

    return true;

}

int main()

{

    n=read(),k=read();

    m=*n*k;

    l=,r=;

    for(int i=;i<=m;i++)

    {

        a[i]=read();

        r=max(r,a[i]);

    }

    sort(a+,a+m+);

    while(l<r)

    {

        mid=(l+r)>>;

        if(check(mid))

            r=mid;

        else

            l=mid+;

    }

    printf("%d\n",l);

}