ll@n,@k,d[n],s=0; multisetm; rep(i,n){ ll@a; s+=a; if(i>=k){ a+=*m.begin(); m.erase(m.find(d[i-k])); } m.insert(d[i]=a); } wt(s-*m.begin());