弹球弹弹弹
题号:NC16033
时间限制:C/C++/Rust/Pascal 2秒,其他语言4秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

有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

输入

复制
6
1
2
1
3
3
6
5
1
4
7
3
7

输出

复制
1
1
1
1
2

备注:

1<=n,m<=500000