Problem: Drazil and Varda are the earthworm couple. They want to find a good place to bring up their children. They found a good ground containing nature hole. The hole contains many rooms, some pairs of rooms are connected by small tunnels such that earthworm can move between them.

Let's consider rooms and small tunnels as the vertices and edges in a graph. This graph is a tree. In the other words, any pair of vertices has an unique path between them.

Each room that is leaf in the graph is connected with a ground by a vertical tunnel. Here, leaf is a vertex that has only one outgoing edge in the graph.

Each room is large enough only to fit one earthworm living in it. Earthworm can't live in a tunnel.

Drazil and Varda have a plan to educate their children. They want all their children to do morning exercises immediately after getting up!

When the morning is coming, all earthworm children get up in the same time, then each of them chooses the farthest path to the ground for gathering with others (these children are lazy, so they all want to do exercises as late as possible).

Drazil and Varda want the difference between the time first earthworm child arrives outside and the time the last earthworm child arrives outside to be not larger than l (otherwise children will spread around the ground and it will be hard to keep them exercising together).

Also, The rooms that are occupied by their children should form a connected set. In the other words, for any two rooms that are occupied with earthworm children, all rooms that lie on the path between them should be occupied with earthworm children too.

How many children Drazil and Varda may have at most in order to satisfy all conditions above? Drazil and Varda want to know the answer for many different choices of l.

(Drazil and Varda don't live in the hole with their children)

Input

The first line contains one integer n denoting how many rooms there are in the hole (2 ≤ n ≤ 105).

Then there are n - 1 lines following. Each of these lines contains three integers x, y, v (1 ≤ x, y ≤ n, 1 ≤ v ≤ 106) denoting there is a small tunnel between room x and room y that takes time v to pass. 

Suppose that the time for an earthworm to get out to the ground from any leaf room is the same.

The next line contains an integer q (1 ≤ q ≤ 50), denoting the number of different value of l you need to process.

The last line contains q numbers, each number denoting a value of l (1 ≤ l ≤ 1011).

Output

You should print q lines. Each line should contain one integer denoting the answer for a corresponding value of l.

Examples

Input

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


Output

1
3
3
3
5


Input

12
5 9 3
2 1 7
11 7 2
6 5 5
2 5 3
6 7 2
1 4 4
8 5 7
1 3 8
11 12 3
10 8 2
10
13 14 14 13 13 4 6 7 2 1


Output

10
10
10
10
10
3
3
5
2
1

Note

For the first sample the hole looks like the following. Rooms 1 and 5 are leaves, so they contain a vertical tunnel connecting them to the ground. The lengths of farthest path from rooms 1 – 5 to the ground are 12, 9, 7, 9, 12 respectively. 

If l = 1, we may only choose any single room. 

If l = 2..4, we may choose rooms 2, 3, and 4 as the answer. 

If l = 5, we may choose all rooms.

<image>

Solution (in CPP):

Solution:
#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100005;
inline long long readll() {
  long long res = 0;
  char c = 0;
  while (!isdigit(c)) c = getchar();
  while (isdigit(c)) res = res * 10 + c - '0', c = getchar();
  return res;
}
int n, q, root;
struct Edge {
  int u, v, c;
  Edge *next;
} * h[MAXN], pool[MAXN << 1];
int tot = 0;
inline void addEdge(int u, int v, int c) {
  Edge *p = &pool[++tot], *q = &pool[++tot];
  p->v = v;
  p->c = c;
  p->next = h[u];
  h[u] = p;
  q->v = u;
  q->c = c;
  q->next = h[v];
  h[v] = q;
}
int dfn[MAXN], idfn[MAXN], size[MAXN], cnt = 0;
long long dep[MAXN], dis[MAXN];
inline void initDfs(int u, int fa) {
  size[u] = 1;
  dfn[u] = ++cnt;
  idfn[cnt] = u;
  for (Edge *p = h[u]; p; p = p->next)
    if (p->v != fa)
      dep[p->v] = dep[u] + p->c, initDfs(p->v, u), size[u] += size[p->v];
}
struct Node {
  int l, r;
  long long lazy, maxa;
};
struct SgmTree {
  Node t[MAXN << 2];
  inline void pushdown(int id) {
    t[id << 1].lazy += t[id].lazy, t[id << 1 | 1].lazy += t[id].lazy;
    t[id].maxa += t[id].lazy;
    t[id].lazy = 0;
  }
  inline void pushup(int id) {
    t[id].maxa = max(t[id << 1].maxa + t[id << 1].lazy,
                     t[id << 1 | 1].maxa + t[id << 1 | 1].lazy);
  }
  inline void buildTree(int id, int l, int r) {
    t[id].l = l, t[id].r = r;
    t[id].lazy = 0;
    if (l == r) {
      t[id].maxa = dep[idfn[l]];
      return;
    }
    int mid = (l + r) >> 1;
    buildTree(id << 1, l, mid);
    buildTree(id << 1 | 1, mid + 1, r);
    pushup(id);
  }
  inline void modify(int id, int l, int r, int d) {
    if (t[id].l == l && t[id].r == r) {
      t[id].lazy += d;
      return;
    }
    pushdown(id);
    int mid = t[id << 1].r;
    if (r <= mid)
      modify(id << 1, l, r, d);
    else if (l > mid)
      modify(id << 1 | 1, l, r, d);
    else
      modify(id << 1, l, mid, d), modify(id << 1 | 1, mid + 1, r, d);
    pushup(id);
  }
  inline long long query(int id, int l, int r) {
    if (t[id].l == l && t[id].r == r) return t[id].maxa + t[id].lazy;
    pushdown(id);
    int mid = t[id << 1].r;
    if (r <= mid)
      return query(id << 1, l, r);
    else if (l > mid)
      return query(id << 1 | 1, l, r);
    else
      return max(query(id << 1, l, mid), query(id << 1 | 1, mid + 1, r));
  }
} sgm;
inline void calcDis(int u, int fa) {
  dis[u] = sgm.query(1, 1, n);
  for (Edge *p = h[u]; p; p = p->next)
    if (p->v != fa) {
      sgm.modify(1, 1, n, p->c);
      sgm.modify(1, dfn[p->v], dfn[p->v] + size[p->v] - 1, -2 * p->c);
      calcDis(p->v, u);
      sgm.modify(1, dfn[p->v], dfn[p->v] + size[p->v] - 1, 2 * p->c);
      sgm.modify(1, 1, n, -p->c);
    }
}
long long p[MAXN];
int pcnt;
struct Node1 {
  int lch, rch, size;
};
struct PersistableSgmTree {
  Node1 t[MAXN << 6];
  int tot, vs[MAXN];
  inline void buildTree(int id, int l, int r) {
    t[id].size = 0;
    if (l == r) return;
    int mid = (l + r) >> 1;
    t[id].lch = ++tot;
    buildTree(t[id].lch, l, mid);
    t[id].rch = ++tot;
    buildTree(t[id].rch, mid + 1, r);
  }
  inline int modify(int id, int tl, int tr, int pos) {
    int now = ++tot;
    t[now] = t[id];
    t[now].size++;
    if (tl == tr) return now;
    int mid = (tl + tr) >> 1;
    if (pos <= mid)
      t[now].lch = modify(t[id].lch, tl, mid, pos);
    else
      t[now].rch = modify(t[id].rch, mid + 1, tr, pos);
    return now;
  }
  inline int query(int id1, int id2, int tl, int tr, int l, int r) {
    if (l > r) return 0;
    if (id1 == id2) return 0;
    if (tl == l && tr == r) return t[id2].size - t[id1].size;
    int mid = (tl + tr) >> 1;
    if (r <= mid)
      return query(t[id1].lch, t[id2].lch, tl, mid, l, r);
    else if (l > mid)
      return query(t[id1].rch, t[id2].rch, mid + 1, tr, l, r);
    else
      return query(t[id1].lch, t[id2].lch, tl, mid, l, mid) +
             query(t[id1].rch, t[id2].rch, mid + 1, tr, mid + 1, r);
  }
} pst;
inline void initDfs2(int u, int fa) {
  dfn[u] = ++cnt;
  size[u] = 1;
  pst.vs[cnt] = pst.modify(pst.vs[cnt - 1], 1, n, dis[u]);
  for (Edge *p = h[u]; p; p = p->next)
    if (p->v != fa) initDfs2(p->v, u), size[u] += size[p->v];
}
long long lim;
inline int getAns(int u, int fa) {
  int pos = upper_bound(p + 1, p + pcnt + 1, p[dis[u]] + lim) - p - 1;
  int res = pst.query(pst.vs[dfn[u] - 1], pst.vs[dfn[u] + size[u] - 1], 1, n,
                      dis[u], pos);
  for (Edge *p = h[u]; p; p = p->next)
    if (p->v != fa) res = max(res, getAns(p->v, u));
  return res;
}
int main() {
  n = readll();
  int u, v, c;
  for (int i = 1; i < n; i++) {
    u = readll(), v = readll(), c = readll();
    addEdge(u, v, c);
  }
  initDfs(1, 0);
  sgm.buildTree(1, 1, n);
  calcDis(1, 0);
  long long mina = 1ll << 62;
  for (int i = 1; i <= n; i++)
    if (dis[i] < mina) root = i, mina = dis[i];
  for (int i = 1; i <= n; i++) p[++pcnt] = dis[i];
  sort(p + 1, p + pcnt + 1);
  pcnt = unique(p + 1, p + pcnt + 1) - p - 1;
  for (int i = 1; i <= n; i++)
    dis[i] = lower_bound(p + 1, p + pcnt + 1, dis[i]) - p;
  memset(dep, 0, sizeof(dep));
  memset(dfn, 0, sizeof(dfn));
  memset(size, 0, sizeof(size));
  cnt = 0;
  pst.vs[0] = pst.tot = 1;
  pst.buildTree(1, 1, pcnt);
  initDfs2(root, 0);
  q = readll();
  while (q--) {
    lim = readll();
    cout << getAns(root, 0) << endl;
  }
  return 0;
}