#104763. [BZOJ 4763] 雪辉

题目背景

三周目的由乃被钦定成为了卡密，她立刻赶去二周目的世界寻找雪辉。

但是按照设定，两个平行世界是没法互相影响的，也就是原则上由乃是没法去二周目世界的。

这时候 Deus 又跳出来说，其实设定是作者骗你的，只要爱的力量足够强大什么都可以做到（好狗血）。

Deus：由乃你为了雪辉是不是什么都可以做呀。

yuno：当然啦这还用想。

Deus：那你帮我做个题吧。

yuno：只要不是数据结构，什么题我都做。

Deus：出题人是那个 n???????? 呀，他出（抄）的题除了傻逼数据结构还有啥。。。

yuno：你说的很有道理。。。

Deus：上次那个题你不是两分钟就秒了吗，这个题比那个还简单。

yuno：（小声）其实那个是 bzoj 上面的大佬帮我做的。

Deus：好吧就这么愉快的钦定了。

给一个 个点的树，点有点权，有 次询问，每次询问多条链的并有多少种不同的点权以及它的 。

就是一个集合中最小的没有出现的非负整数，注意 要算。

比如说集合是 ，则出现了 这 种不同的点权，因为没有 所以 是 。

第一行三个数 ，意义如题所述，和一个数 。
如果 是 ，代表 Deus 没有使用膜法，如果 是 ，代表 Deus 使用了膜法。
之后一行 个数，表示点权。
之后 行，每行两个数 ，表示 和 节点之间有一条边，保证是一个树。
之后 行，每行先是一个数 ，表示这次输入 条链，紧接着 个数 表示每条树链。
如果数据被 Deus 施了膜法，这 个数都要异或上上一个询问的答案 ，如果是第一次询问则这个 ，因为每次询问有两个答案， 为这两个答案的和。
如果没有膜法，则 -1s 并且不异或。

行，每行两个数表示点权种类数以及 。

样例输入 #1

10 1 0
0 0 0 1 1 0 2 2 1 2 
2 3
1 2
4 5
3 4
7 8
6 7
5 6
9 10
8 9
1
6 8

样例输出 #1

2 1

样例输入 #2

10 1 1
0 0 1 0 0 2 2 0 0 0 
2 3
1 2
4 5
3 4
7 8
6 7
5 6
9 10
8 9
4
1 7
3 3
1 1
9 3

样例输出 #2

3 3

设 的和为 ；
对于 的数据，，；
对于另外 的数据，，树是一条链，；
对于 的数据，，且 点权 。

最后，由乃祝大家新年快乐。

by nzhtl147