#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 FWSIZE (1<<20) int fw[FWSIZE]; static inline int fw_get(int a){ int z=0; while(z+=fw[a],a+=a&-a,a