第一行是两个整数N和S,其中N是树的节点数。第二行是N个正整数,第i个整数表示节点i的正整数。接下来的N-1行每行是2个整数x和y,表示y是x的儿子。
输出路径节点总和为S的路径数量。
3 3 1 2 3 1 2 1 3
2
对于100%的数据,保证