暂无测试数据。

小 A 想从一棵有 $n$ 个苹果（编号从 $1$ 到 $n$）的树上摘苹果。第 $i$ 个苹果的重量是 $w_i$ ，小 A 拿得起的重量至多是 $m$，同时为了便于携带，他希望摘下来的苹果是连通的。

小 A 想带走尽可能多的苹果，请你帮他求出最多能带走多少苹果。

输入格式

第一行两个整数 $n,m$，表示树上苹果的数量和小 A 最多能拿起的重量。

第二行 $n$ 个整数，第 $i$ 个整数表示 $w_i$。

接下来 $n-1$ 行，每行两个整数 $u_i,v_i$ ，表示 $u_i$ 和 $v_i$ 在同一条树枝上。

输出格式

一行一个整数，表示小 A最多能带走多少苹果。

数据规模与约定

对于 $100\%$ 的数据，保证 $1\leq n, m \leq 10^5$, $1\leq u_i, v_i \leq n$, $1 \leq w_i \leq 10^5$ 且 $w_i$ 两两不同。

5 8
5 2 3 4 1
1 2
1 3
2 4
2 5

3