#include using namespace std; typedef long long ll; typedef long double ld; #define rep(i,n) for (int i = 0; i < (n); ++i) templatebool chmax(T &a, const T &b) { if (abool chmin(T &a, const T &b) { if (b struct SegmentTree{ int n; F f; G g; T ti; vector dat; SegmentTree(){}; SegmentTree(F f,G g,T ti):f(f),g(g),ti(ti){} void init(int n_){ n=1; while(n &v){ int n_=v.size(); init(n_); for(int i=0;i>=1) dat[k]=f(dat[(k<<1)|0],dat[(k<<1)|1]); } T operator [](int k) const { return dat[k+n]; } // [a,b) T query(int a,int b) const { T vl=ti,vr=ti; for(int l=a+n,r=b+n;l>=1,r>>=1) { if(l&1) vl=f(vl,dat[l++]); if(r&1) vr=f(dat[--r],vr); } return f(vl,vr); } }; int main(){ cin.tie(0); ios::sync_with_stdio(false); // llならここを変える using T = ll; // type T  using E = ll; // type E // 区間** auto f = [](T a, T b){ // return type T value return max(a,b); }; auto g = [](T a, E b){ // return type T value return b; // return b; }; T ti = 0; // identify element 入れる値 ll n,d,k;cin >> n >> d >> k; vector x(n+1); rep(i,n){ cin >> x[i]; } SegmentTree seg(f,g,ti); seg.build(x); ll ans=0; ll t; for(int i=0;i