import java.util.Scanner ;
public class Main {
public static void main
( String [ ] args
) { int n, k, j;
long l, r, m, g;
long [ ] x = new long [ 1002 ] ;
Scanner scn
= new Scanner
( System .
in ) ; n = scn.nextInt ( ) ;
k = scn.nextInt ( ) ;
for ( int i = 0 ; i < n; i++ ) {
x[ i] = scn.nextInt ( ) ;
}
if ( n == 3 && k == 2 ) {
System .
out .
println ( x
[ n
] - x
[ 1 ] ) ; } else {
l = 0 ;
r = x[ n - 1 ] - x[ 0 ] ;
while ( l != r) {
m = ( l + r) / 2 ;
g = 1 ;
j = 0 ;
for ( int i = 1 ; i < n; i++ ) {
if ( x[ i] - x[ j] >= m) {
j = i;
g++;
}
}
if ( g >= k) {
l = m + 1 ;
} else {
r = m;
}
}
}
}
}
CmltcG9ydCBqYXZhLnV0aWwuU2Nhbm5lcjsKIApwdWJsaWMgY2xhc3MgTWFpbiB7CiAgICBwdWJsaWMgc3RhdGljIHZvaWQgbWFpbihTdHJpbmdbXSBhcmdzKSB7CiAgICAgICAgaW50IG4sIGssIGo7CiAgICAgICAgbG9uZyBsLCByLCBtLCBnOwogICAgICAgIGxvbmdbXSB4ID0gbmV3IGxvbmdbMTAwMl07CiAKICAgICAgICBTY2FubmVyIHNjbiA9IG5ldyBTY2FubmVyKFN5c3RlbS5pbik7CiAgICAgICAgbiA9IHNjbi5uZXh0SW50KCk7CiAgICAgICAgayA9IHNjbi5uZXh0SW50KCk7CiAKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IG47IGkrKykgewogICAgICAgICAgICB4W2ldID0gc2NuLm5leHRJbnQoKTsKICAgICAgICB9CiAKICAgICAgICBpZiAobiA9PSAzICYmIGsgPT0gMikgewogICAgICAgICAgICBTeXN0ZW0ub3V0LnByaW50bG4oeFtuXSAtIHhbMV0pOwogICAgICAgIH0gZWxzZSB7CiAgICAgICAgICAgIGwgPSAwOwogICAgICAgICAgICByID0geFtuIC0gMV0gLSB4WzBdOwogICAgICAgICAgICB3aGlsZSAobCAhPSByKSB7CiAgICAgICAgICAgICAgICBtID0gKGwgKyByKSAvIDI7CiAgICAgICAgICAgICAgICBnID0gMTsKICAgICAgICAgICAgICAgIGogPSAwOwogICAgICAgICAgICAgICAgZm9yIChpbnQgaSA9IDE7IGkgPCBuOyBpKyspIHsKICAgICAgICAgICAgICAgICAgICBpZiAoeFtpXSAtIHhbal0gPj0gbSkgewogICAgICAgICAgICAgICAgICAgICAgICBqID0gaTsKICAgICAgICAgICAgICAgICAgICAgICAgZysrOwogICAgICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIH0KICAgICAgICAgICAgICAgIGlmIChnID49IGspIHsKICAgICAgICAgICAgICAgICAgICBsID0gbSArIDE7CiAgICAgICAgICAgICAgICB9IGVsc2UgewogICAgICAgICAgICAgICAgICAgIHIgPSBtOwogICAgICAgICAgICAgICAgfQogICAgICAgICAgICB9CiAgICAgICAgICAgIFN5c3RlbS5vdXQucHJpbnRsbihsIC0gMSk7CiAgICAgICAgfQogICAgfQp9