P3603 雪辉

**时间限制3s，空间限制512MB** 三周目的由乃被钦定成为了卡密，她立刻赶去二周目的世界寻找雪辉 但是按照设定，两个平行世界是没法互相影响的，也就是原则上由乃是没法去二周目世界的 这时候Deus又跳出来说，其实设定是作者骗你的，只要爱的力量足够强大什么都可以做到（好狗血） Deus：由乃你为了雪辉是不是什么都可以做呀 yuno：当然啦这还用想 Deus：那你帮我做个题吧 yuno：只要不是数据结构，什么题我都做 Deus：出题人是那个n????????呀，他出（抄）的题除了傻逼数据结构还有啥。。。 yuno：你说的很有道理。。。 Deus：上次那个题你不是两分钟就秒了吗，这个题比那个还简单 yuno：（小声）其实那个是bzoj上面的大佬帮我做的 Deus：好吧就这么愉快的钦定了 

给一个n个点的树，点有点权，有m次询问，每次询问多条链的并有多少种不同的点权以及它的mex mex就是一个集合中最小的没有出现的非负整数，注意0要算 比如说集合是1,9,2,6,0,8,1,7，则出现了0,1,2,6,7,8,9这7种不同的点权，因为没有3所以mex是3 

无

无

设a的和为q 对于20%的数据，n,q