P14536 [OII 2025] 路灯收集 / Raccogli i lampioni

译自 [Italian Olympiad in Informatics (OII) 2025 - Raccogli i lampioni](https://training.olinfo.it/task/oii_benilluminato)。 OII 纪念碑的建造场地终于被清理干净了！工作人员现在需要考虑的是该区域的照明工作。购买新的路灯是不可能的，因为大部分资金都花在了木材运输上。一个更现实的方案是从乌迪内市借用一些路灯。

乌迪内市有 $N$ 个路口，被 $M$ 条双向道路所连接。在路口 $i(0\le i

评测程序的输入格式如下： - 第 $1$ 行：两个整数 $N$ 和 $M$。 - 第 $2$ 行：$N$ 个整数 $H_0,H_1,\ldots,H_{N-1}$。 - 第 $2 + j$ 行（$0 \le j < M$）：三个整数 $A_j,B_j,L_j$。

评测程序的输出格式如下： 输出一行一个整数，表示函数 `illumina` 的返回值。

#### 【样例解释】 在样例 1 中，如下的方案可以最大化借用的路灯数量（可以借用所有路灯）： - 将路灯 $0$ 和路灯 $3$ 放倒在道路 $2$ 上； - 将路灯 $1$ 放倒在道路 $0$ 上； - 将路灯 $2$ 放倒在道路 $1$ 上。 在样例 2 中，如下的方案可以最大化借用的路灯数量（不能借用所有的 $8$ 盏路灯，但是可以借用 $7$ 盏）： - 将路灯 $0$ 和路灯 $4$ 放倒在道路 $4$ 上； - 将路灯 $1$ 放倒在道路 $0$ 上； - 将路灯 $2$ 放倒在道路 $5$ 上； - 将路灯 $3$ 放倒在道路 $2$ 上； - 将路灯 $5$ 放倒在道路 $6$ 上； - 将路灯 $6$ 放倒在道路 $9$ 上。 在样例 3 中，如下的方案可以最大化借用的路灯数量（可以借用所有路灯）： - 将路灯 $0$ 放倒在道路 $0$ 上； - 将路灯 $1$ 放倒在道路 $1$ 上。 #### 【数据范围】 - $1\le N,M\le 10^6$； - $1\le H_i\le 1000$； - $0\le A_j,B_j