样例2输入
7
0 1 0 2 1 2
5
2 4 6
2 4 5
3 4 5 6
4 2 4 5 6
2 3 4
样例2输出
2
1
1
1
0
数据规模：
对于50%的测试点，保证N<50
对于所有测试点，保证3<=N<=300, Q<100

Titan2023