#include #include using namespace std; using namespace atcoder; #define rep(i, n) for (int i=0; i> N >> K; ll A[N]; rep(i, N) cin >> A[i]; segtree st(N); rep(i, K) st.set(i, A[i]); for (int i=K; i