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

第一行两个整数 $n,m$，表示树上苹果的数量和小 A 最多能拿起的重量。
第二行 $n$ 个整数，第 $i$ 个整数表示 wiw_iw_i。
接下来 $n-1$ 行，每行两个整数 ui,viu_i,v_iui,vi ，表示 uiu_iu_i 和 viv_iv_i 在同一条树枝上。

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