#pragma GCC target("avx") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") #include using namespace std; int N,Q,a[200001],b[100001]; int main(){ scanf("%d %d",&N,&Q); for(int i=0;i