#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include using namespace std; int main(){ int N,M; cin>>N>>M; vector S(N); for(int i=0;i>S[i]; for(int j=0;j>l>>r; for(int i=l-1;i