using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading.Tasks;

namespace yukicoderTest
{
    class Program
    {
        static void Main(string[] args)
        {
            string n = Console.ReadLine();
            string k = Console.ReadLine();
            int num = int.Parse(n);
            int box = int.Parse(k);
            int loop = num - box;
            int[] ary = new int[num];
            for (int i=0;i<num;i++)
            {
                var line=Console.ReadLine();
                ary[i] = int.Parse(line);
            }
            
            for (int i = 0; i < ary.Length; i++)
            {

                for (int j = i + 1; j < ary.Length; j++)
                {
                    if(ary[i]<ary[j])
                    {
                        int temp = ary[i];
                        ary[i] = ary[j];
                        ary[j] = temp;
                    }
                    

                }
                Console.Write(ary[i] + " ");
            }
            double avg = 0;
            int cnt = 0;
            for(int i = ary.Length-1;loop<i;i--)
            {
                avg = avg + ary[i];
                cnt++;
            }
            avg = avg / cnt;
            if(num%box==0)
            {
                Console.WriteLine(ary[0] - ary[num - 1]);
            }
            else
            {
                avg = ary[0] - avg;
                if (avg % 1 != 0)
                {
                    Console.WriteLine((int)avg + 1);
                }
                else
                {
                    Console.WriteLine((int)avg);
                }
            }
        }
    }
}