#include<bits/stdc++.h>
using namespace std;

// #define int        long long int
#define pb         push_back
#define all(x)     x.begin(),x.end()
#define allr(x)    x.rbegin(),x.rend()
#define ii         pair<long long, long long>
#define endl       '\n'

const int N = 1e5 + 5;
vector<int> g[N];
int a[N], k;

ii dfs(int u, int p, int m) {
    if(m == k)
        return {true, a[u]};
    long long ans = 0, c = 0;
    for(auto &v : g[u]) {
        if(v == p)
            continue;
        ii x = dfs(v, u, m + 1);
        if(x.first) {
            ans = max(ans, x.second);
            c = 1;
        }
    }
    return {c, ans + a[u]};
}

void pipra(int tc) {
    int n;
    cin >> n >> k;
    for(int i = 1 ; i <= n ; i++)
        cin >> a[i];
    for(int i = 1 ; i < n ; i++) {
        int u, v;
        cin >> u >> v;
        g[u].pb(v);
        g[v].pb(u);
    }
    long long ans = 0;
    for(int i = 1 ; i <= n ; i++) {
        ii x = dfs(i, 0, 1);
        if(x.first)
            ans = max(ans, x.second);
    }
    cout << ans << endl;
}

int32_t main() {
    ios_base::sync_with_stdio(false);
    cin.tie(NULL); cout.tie(NULL);

    int t = 1;
    // cin >> t;
    for(int i = 1 ; i <= t ; i++)
        pipra(i);
    return 0;
}