#include <stdio.h>
#include <string.h>
#include <math.h>
#include <stdlib.h>

int main() 
{
    int n,k,i;
    scanf("%d %d",&n,&k);
    int a[n+1];
    for(i=1;i<=n;i++)
      scanf("%d",&a[i]);
    int sum = 0;
    if(k==0)
    {
        for(i=1;i<=n;i++)
        {
            sum += a[i];
        }
        printf("%d",sum);
        return 0;
    }
    for(i=1;i<=n/(2*k);i++)
    {
        if(a[1+i*k]<a[1+i*k-1])
            sum = sum+a[1+i*k];
        else
            sum += a[i*k];
    }    
    printf("%d",sum);

    return 0;
}