有n个位置，标号为1到n的整数，m次操作，第i次操作放置一个弹球在b[i] xor c[i-1]处，并询问b[i] xor c[i-1]处弹球个数c[i] 每次操作后，在x处的弹球被弹到a[x]，规定c[0]=0

输入描述:

第一行一个整数n接下来n行每行一个整数，表示序列a接下来一行一个整数m接下来m行每行一个整数，表示序列b

输出描述:

m行，每行一个整数，表示序列c

备注:

1=n,m=500000