using System;
using System.Linq;

class Solution
{
    static void Main()
    {
        string[] s = Console.ReadLine().Split(' ');
        int n = int.Parse(s[0]);
        int k = int.Parse(s[1]);
        long[] c = Console.ReadLine().Split(' ').Select(long.Parse).ToArray();
        long r = long.MaxValue;

        if (k + 1 >= n)
        {
            for (int i = 0; i < n; i++)
            {
                if (c[i] < r) r = c[i];
            }
        }
        else
        {
            int k2 = k * 2;

            for (int i = 0; i <= k; i++)
            {
                long ci = 0;
                int j;

                for (j = i; j < n; j += k2 + 1)
                {
                    ci += c[j];
                }

                if (j - k >= n && ci < r)
                {
                    r = ci;
                }
            }
        }

        Console.WriteLine(r);
    }
}