测试数据来自 system/1196

作业已超过截止时间，您无法递交本题目。

时间限制：1秒　　内存限制：256M

---

【问题描述】

　　给定一棵含 \(N\) 个结点的有根树，其中第i个结点的权值为 \(A_i\)。请你寻找满足下面条件的路径数目：
　　1）路径上所有节点的权值和为 \(S\)。
　　2）路径上从第二个节点开始，每个节点的深度都比前一个节点的深度大 \(1\)。

【输入格式】

　　第一行包含 2 个整：\(N,S\)。\(N\) 表示树的结点数目，结点编号为 \(1..N\)。
　　第二行包含 \(N\) 个整数，其中第 \(i\) 个整数表示 \(A_i\)，即第 \(i\) 个点的权值。
　　接下来的 \(N\) 行，每行包含两个整数 \(x,y\)，表示节点 \(y\) 是 \(x\) 的儿子。

【输出格式】

　　输出一个整数，满足条件的路径数目。

【输入输出样例1】

　Input

3 3
1 2 3
1 2
1 3

　Output

2

【数据限制】

　　\(0≤N≤100000\)，\(0≤S,A[i]≤200\)

【来源】

　Mr.he