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

namespace sipalya
{
    class Program
    {


        static void Main(string[] args)
        {
            string[] st = Console.ReadLine().Split();
            int hegycsucsdb = int.Parse(st[0]);
            int hossz = int.Parse(st[1]);
            int[] magassagok = Console.ReadLine().Split().Select(int.Parse).ToArray();
            int minkoltseg = -1;
            for (int i = 0; i < hegycsucsdb - hossz+1; i++)
            {
                int koltseg = 0;
                int maxid = i;
                for (int k = i + 1; k < i + hossz; k++)
                {
                    if (magassagok[k] > magassagok[maxid])
                    {
                        maxid = k;
                    }
                } 
               /* if (maxid == i + hossz - 1)
                {
                    for (int j = i + hossz - 2; j > i - 1; j--)
                    {
                        //int elvart = magassagok[i + hossz - 1] + 1;
                        koltseg += magassagok[i + hossz - 1] + 1 - magassagok[j];
                    }
                }*/
                /*else if (maxid==i)
                {
                    for (int j = i; j < i + hossz - 1; j++)
                    {
                        koltseg += magassagok[i] + -1 - magassagok[j];
                    }
                }*/
                
                {
                    for (int j = maxid-1; j > i - 1; j--)
                    {
                        //int elvart = magassagok[i + hossz - 1] + 1;
                        koltseg += magassagok[maxid] + (maxid-j) - magassagok[j];
                    }
                    for (int j = maxid+1; j < i + hossz; j++)
                    {
                        koltseg += magassagok[maxid] + -(j-maxid) - magassagok[j];
                    }
                }
                if (minkoltseg==-1|| minkoltseg > koltseg)
                {
                    minkoltseg = koltseg;
                }
            }
            Console.WriteLine(minkoltseg);
            Console.ReadLine();
        }
    }
}