#include using namespace std; int T,n,i,j,ii,jj,e,x,z,ka[100100],kb[100100],a[100100],b[100100],c[100100],d[100100],s[100100]; long long r[100100],cur; vector g[100100]; bool cmpa(int i, int j) { return a[i]0; e&=e-1) z+=s[e]; for (e=c[x]-1; e>0; e&=e-1) z-=s[e]; r[i]+=cur*z; cur+=z; } r[i]*=2; if (a[i]<=b[i]) r[i]++; } for (i=1; i<=n; i++) printf("%lld\n",r[i]); return 0; }