#271. 【清华集训2016】连通子树

样例一

input

5 3
1 2 3 1 2
1 2
2 3
3 4
4 5
1 1 2 1 3 1
1 0 2 1 3 1
1 1 2 1 3 0


output

3
1
2