题号:NC212409
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 256 M,其他语言512 M
64bit IO Format: %lld

题目描述

第一行是两个整数N和S,其中N是树的节点数。

第二行是N个正整数,第i个整数表示节点i的正整数。

接下来的N-1行每行是2个整数x和y,表示y是x的儿子。

输入描述:

每行包含一个正整数n。
每个文件包含多行,读入直到文件结束。

输出描述:


输出路径节点总和为S的路径数量。
示例1

输入

复制
3 3
1 2 3
1 2
1 3

输出

复制
2