4 1 2 3 4 2 1 2 1 2
1 0
8 4 1 5 2 6 8 7 3 10 6 4 7 8 2 2 1 1 7 7 1 7 3 3 2 4 2 6 5 7
0 1 1 1 1 0 0 1 0 1
对于 $60\%$ 的数据， $n,q\leq 100$； 对于 $80\%$ 的数据， $n,q\leq 1000$； 对于 $100\%$ 的数据， $n,q\leq 100000$。