#include using namespace std; using ll=long long; #define rep(i,n) for(int i=0;i=0;i--) #define all(v) v.begin(),v.end() #define rall(v) v.rbegin(),v.rend() template bool chmax(T &a, T b){if (a < b){a = b;return true;} else return false;} template bool chmin(T &a, T b){if (a > b){a = b;return true;} else return false;} template struct segtree{ int n; vector dat; segtree(int N){ int x = 1; while (x < N) x *= 2; n = x; dat.resize(2 * n - 1, e()); } void set(int i, S x){ assert(i >= 0 && i < n); i += n - 1; dat[i] = x; while (i > 0){ i = (i - 1) / 2; dat[i] = op(dat[2 * i + 1], dat[2 * i + 2]); } } S get(int i){ assert(i >= 0 && i < n); i += n - 1; return dat[i]; } S prod(int a, int b, int k = 0, int l = 0, int r = -1){ if (r < 0) r = n; if (r <= a || l >= b) return e(); if (l >= a && r <= b) return dat[k]; else{ S vl = prod(a, b, 2 * k + 1, l, (l + r) / 2); S vr = prod(a, b, 2 * k + 2, (l + r) / 2, r); return op(vl, vr); } } }; ll op(ll l,ll r){ return min(l,r); } ll e(){ return 1LL<<60; } int n,k; ll A[200010]; int main(){ ios::sync_with_stdio(false); std::cin.tie(nullptr); cin>>n>>k; rep(i,n)cin>>A[i]; segtreeseg(n); rep(i,k)seg.set(i,A[i]); for(int i=k;i