#pragma GCC optimize("Ofast") a[1<<18],i,r;main(n){for(scanf("%d%*d",&n);i