function Main(input){
  var init;
  
  input = input.split('\n');
  init = input[0].split(' ');
  
  for(var i=0;i<input.length;i++){
    input[i] = parseInt(input[i],10);
}
  var tmp;
  //昇順にソート	
  
  for(var i=1;i<input.length -1;i++){
    for(var j=1;j<input.length -1;j++){
      if(input[j]>input[i]){
        tmp = input[j];
        input[j] = input[i]
        input[i] = tmp;
      }
    }
  }
  
  var minTree;
  minTree = Math.abs(input[1]-input[init[1]]);
  console.log(minTree);
  console.log(init[1]);
  
  for(var i=input[0][1];i<input.length -1 ;i++){
    if(minTree>Math.abs(input[i]-input[i + init[1]])){
       minTree =Math.abs(input[1]-input[init[1]]);
  }
  }
  
    console.log(minTree)
}
    
 
Main(require("fs").readFileSync("/dev/stdin", "utf8"));