#include <iostream>
#include <stdio.h>

using namespace std;

FILE *f=fopen("deque.in","r");
FILE *g=fopen("deque.out","w");

int n,k,i,v[5000001],sum;

void combheap(int i,int n);
int extrage();

int main()
{
    fscanf(f,"%d%d",&n,&k);
    for(i=1;i<=k;i++)
    fscanf(f,"%d",&v[i]);
    for(i=k/2;i>=1;i--)
    combheap(i,n);
    for(i=k+1;i<=n;i++)
    sum+=extrage();
    fprintf(g,"%d",sum);
    fclose(g);
    return 0;
}
void combheap(int i,int n)
{
    int a=v[i],tata=i,fiu=2*i;
    while(fiu<=n)
    {
        if(fiu<n)
        if(v[fiu]>v[fiu+1])fiu++;
        if(a>v[fiu])
        {
            v[tata]=v[fiu];
            tata=fiu;
            fiu=2*fiu;
        } else fiu=n+1;
    }
    v[tata]=a;
}
int extrage()
{
    int a=v[1];
    fscanf(f,"%d",&v[1]);
    combheap(1,n);
    return a;
}