该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

边疆石堆

题目背景

在我国与哈萨克斯坦划定边界时，边民在放牧时堆起来的几十堆石堆为我国捍卫领土完整做出了强有力的贡献。

题目描述

给定 $n$ 节点 $n - 1$ 条无向边，每条边有一个边权，保证节点之间两两可达。

每天会给出一个行动值 $s$ ，从节点 $1$ 出发，进行遍历。需要保证遍历的路径上不能出现重复节点，遍历路径上的边权和不超过这一天的行动值。

每经过一个节点，会向该节点堆放一块石头。

请你规划遍历方案，使得 $m$ 天以后，令所有石堆中最少的那一堆的石块数最多。输出该石堆的石块数。

输入格式

第一行 $1$ 个整数 $n$，代表有 $n$ 个节点。

接下来 $n - 1$ 行，每行三个整数 $u,v,w$，代表在 $u$ 和 $v$ 之间有一条边权为 $w$ 的无向边。

接下来 $1$ 行一个整数 $m$，代表 $m$ 天。

接下来 $1$ 行 $m$ 个整数 $s_i$，代表第 $i$ 天的行动值。

输出格式

一行 $1$ 个整数，按照题意要求规划后所有石堆中最少的那一堆的石块数。

样例 #1

样例输入 #1

5
1 2 2
1 4 1
3 4 2
5 4 3
8
2
4
3
6
7
1
8
9

样例输出 #1

2

提示

对于 $20\%$ 的数据，$1 \le n,m \le 100$

对于额外$10\%$ 的数据，节点$i$与节点$i+1$直接相连。

对于额外$20\%$ 的数据，有$n-1$条与顶点$1$直接相连的边。

对于所有数据，$1 \le n,m \le 10^5,1 \le w \le 100,1\le s_i \le 10^7$。