#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #define popcount __builtin_popcount using namespace std; using namespace atcoder; typedef long long ll; typedef pair P; int main() { int n, q; cin>>n>>q; int a[100010]; for(int i=0; i>a[i]; } int r[200020]; for(int i=0; i>r[i]; } vector v(2*n), w(n+1); for(int i=0; i