#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<int,int>
#define endl       '\n'

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

void dfs(int u, int p) {
    dp[u][1] = a[u];
    for(auto v : g[u]) {
        if(v == p)
            continue;
        dfs(v, u);
        ch[u].pb(v);
        for(int i = 1 ; i < k ; i++) {
            dp[u][i + 1] = max(dp[u][i + 1], dp[v][i] + a[u]);
        }
    }
}

void pipra(int tc) {
    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);
    }
    for(int i = 1 ; i <= n ; i++) {
        for(int j = 1 ; j <= k ; j++) {
            dp[i][j] = -1e18;
        }
    }
    dfs(1, 0);
    int ans = 0;
    for(int i = 1 ; i <= n ; i++) {
        if(ch[i].size() < 2) {
            ans = max(ans, dp[i][k]);
            continue;
        }
        for(int j = 0 ; j < k ; j++) {
            ans = max(ans, dp[ch[i][0]][j] + dp[ch[i][1]][k - j - 1] + a[i]);
        }
    }
    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;
}