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

namespace sipalya
{
    internal class Program
    {
        static void Main(string[] args)
        {
            var sv = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int N = sv[0]; //hegy hossza
            int K = sv[1]; //sípálya hossza
            var hegy = Console.ReadLine().Split().Select(int.Parse).ToArray();

            int maxertek = 0;
            int maxhely = 0;

            //Maximumkeresés
            for (int i = 0; i < hegy.Length; i++)
            {
                if (hegy[i]>maxertek)
                {
                    maxertek = hegy[i];
                    maxhely = i;
                }
            }

            int[] teljesenatdolozotthegy = new int[N];
            Array.Copy(hegy,teljesenatdolozotthegy,N);
            teljesenatdolozotthegy[maxhely] = maxertek;
            int[] odahordottfoldkupacok = new int[N];

            for (int i = 0; i < maxhely; i++)
            {
                while (teljesenatdolozotthegy[i]<maxertek+maxhely-i)
                {
                    teljesenatdolozotthegy[i]++;
                    odahordottfoldkupacok[i]++;
                }
            }

            int helye = 1;
            for (int i = maxhely+1; i < N; i++)
            {
                while (teljesenatdolozotthegy[i]<maxertek-helye)
                {
                    teljesenatdolozotthegy[i]++;
                    odahordottfoldkupacok[i]++;
                }
                helye++;
            }

            //Legjobb intervallum kiszámítása
            int jelenlegiosszeg = 0;
            int minertek = int.MaxValue;
            int minhely = 0;
            for (int i = 0; i < N-K+1; i++)
            {
                for (int j = i; j < K+i; j++)
                {
                    jelenlegiosszeg += odahordottfoldkupacok[j];
                }

                if (jelenlegiosszeg<minertek)
                {
                    minertek = jelenlegiosszeg;
                    minhely = i;
                }

                jelenlegiosszeg = 0;
            }

            Console.WriteLine(minertek);
            Console.ReadKey();
        }
    }
}