(对于40%的数据，只要将所有时间加起来即可。)

贪心法，希望传送器能节省尽可能多的时间。统计长度为k的子数列的最大和即可。

#include<bits/stdc++.h>
using namespace std;
#define ll long long int
ll a[1000005],s[1000005];
int main()
{
    int n,k;cin>>n>>k;
    s[0]=0;for(int i=1;i<n;i++) cin>>a[i],s[i]=s[i-1]+a[i];//a[i]是i到i+1的道路,s[i]是1到i+1的道路 
    ll ans=s[n-1],m=0;
    for(int i=k;i<=n;i++) m=max(m,s[i]-s[i-k]);
    cout<<ans-m<<endl;
}