#pragma GCC target("avx2") #pragma GCC optimize("O3") #pragma GCC optimize("unroll-loops") a[100010],b[100010]; n,q,i,r; main(){ scanf("%d%d",&n,&q); for(i=0;i