'use strict';

// 改行で情報を分ける
const input = require('fs').readFileSync('/dev/stdin', 'utf8').trim().split('\n');

// 最初の情報だけ分離
const info = input.shift().split(' ');
const targetNum = info[1] - 1;

// ソート
input.sort((a,b)=> {return a - b});

// 一通り引き算して配列の中に入れてしまう
let ans;
let ansArr = [];
for(let i = 0; i <= info[0] - info[1]; i++) {
	ansArr.push(input[targetNum + i] - input[i]);
}

// 一番小さな値を出力
console.log(Math.min(...ansArr));