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

int main() {

    int n,k,i,j,p=0,q,sum=0,a;
  scanf("%d%d",&n,&k);
  long int arr[n];
  for(i=0;i<n;i++)
  scanf("%ld",&arr[i]);
  for(i=0;i<n-1;i++)
{
  if(arr[i]==arr[i+1] )
  { p++;}}
    if(p+1==n)
    {  if(k==p/2)
      {  printf("%ld",arr[p/2]);
        goto jump;}}
for(i=1;i<n;i++)
{  p=arr[0];
if(arr[i]<p)
  {p=arr[i];
   q=i;} }  
if(i>=k)
{ if(i==k){ for(j=i-1;j>=0 &&j>=i-k;j--)
   arr[j]=0;
  for(j=i+1;j<=i+k;i++)
    arr[j]=0;
 sum=sum+p;
  }
else
{ for(j=0;j<i-k;i++)
{p=arr[0];}}}
    printf("%d",sum);
jump : a=0;}