不是妹子，不会卖萌，不是刚学oi的菜鸡求助

调疯了，一直只有60分

数据点下载没有换行所以找不出错来

qwq害怕再交会被“浪费评测资源”

#include<bits/stdc++.h>
#define ll long long
#define re register
using namespace std;

int n,k;
int a[100010];
int f[100010];

int read(){
    int s=0;
    char c=getchar();
    while(c>57||c<48) c=getchar();
    while(47<c&&c<58) {
        s=s*10;
        s=s+c-48;
        c=getchar();
    }
    return s;
}

struct Node{
    ll x;
    int id;
    bool operator<(const Node &a)const{
        return x>a.x;
    }
};
priority_queue<Node>q;

inline int minn(int a,int b){
    return a>b?b:a;
}

inline int maxx(int a,int b){
    return a>b?a:b;
}

int main(){
    n=read();
    k=read();
    int sum=0;
    for(int i=1;i<=n;i++){
        a[i]=read();
        sum+=a[i];
    }

    for(re int i=1;i<=n+1;i++){
        q.push((Node){f[i-1],i-1});
        while(q.top().id<i-k-1)q.pop();
        int p=q.top().x;
        f[i]=p+a[i];
    }

    ll ans=sum-f[n+1];
    printf("%lld",ans);
    return 0;
}