#pragma GCC optimize("Ofast") #pragma GCC target("avx2") char*mmap(); #define RD(v) int v=0;{int c;while(c=*rp++-48,c>=0)v=v*10+c;} #define MAXN 100000 int en[MAXN+1]; int ei[MAXN+1]; int eb[MAXN<<1]; int uv[MAXN<<1]; int z; int f(int i,int p){ int a=1; for(int k=0;k