#include #include #include using namespace std; using namespace atcoder; using mint = modint998244353; #define rep(i,n) for (int i = 0; i < (n); ++i) #define Inf32 1000000001 #define Inf64 4000000000000000001 long long op(long long a,long long b){ return min(a,b); } long long e(){ return Inf64; } int main(){ int n,k; cin>>n>>k; vector a(n); long long ans = 0; rep(i,n){ cin>>a[i]; ans += a[i]; } segtree seg(n+5); rep(i,n){ if(i