#include <bits/stdc++.h>

using namespace std;
long long a[100000],dp[100000];
int main()
{
    int n,k;
    long long mini=1e14;
    scanf("%d%d",&n,&k);
    if (n<=k)
    {
        for (int i=n+1;i<=k;i++)
            a[i]=mini;
    }
   for (int i=1;i<=n;i++)
   {
    scanf("%lld",&a[i]);
    dp[i%k]+=a[i];
   }
   n=max(n,k);
   for (int i=1;i<=k+1;i++)
   {
       int j=i;
       while(j<=n)
       {
           dp[i]+=a[j];
           j+=2*k+1;
       }
       mini=min(mini,dp[i]);
   }


  printf("%lld\n",mini);
    return 0;
}