题目描述

I 国有 $n$ 个城市，有 $n-1$ 条道路连接，并且所有的城市相互可达。

城市因为自身的交通因素，人口因素，有一个传染力 $r_i$，一旦这个城市爆发疫情，会迅速使得其他距离小于等于 $r_i$ 的其他城市爆发疫情，并且造成连锁反应。

问一开始几个城市爆发疫情，会导致整个国家 $n$ 个城市全部爆发疫情。

输入格式

从 infect.in 读入数据。

第一行为一个正整数 $n$。

接下来一行 $n$ 个整数 $r_i$。

接下来 $n-1$ 行，每行三个数 $a_i,b_i,d_i$，表示 $a_i$ 到 $b_i$ 有条距离为 $d_i$ 的道路。

输出格式

输出到 infect.out 中。

仅一行一个整数，表示你的答案。

样例

样例 1

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

3

样例 2、3

见附加文件中 infect*.in 与 infect*.out。

数据范围

对于全部数据，保证 $1\le n\le 3\times 10^5$，$0\le r_i,d_i\le 10^9$。