AT_nikkei2019_qual_e Weights on Vertices and Edges

[problemUrl]: https://atcoder.jp/contests/nikkei2019-qual/tasks/nikkei2019_qual_e $ N $ 頂点 $ M $ 辺の連結な無向グラフがあります。 頂点には $ 1 $ から $ N $ までの番号が、辺には $ 1 $ から $ M $ までの番号がついています。 また、各頂点、各辺にはそれぞれ重みが定められています。 頂点 $ i $ の重みは $ X_i $ です。 辺 $ i $ は頂点 $ A_i $ と $ B_i $ を結ぶ辺で、その重みは $ Y_i $ です。 グラフから辺を $ 0 $ 本以上削除して、次の条件が満たされるようにしたいです。 - 削除されていない任意の辺について、その辺を含む連結成分の頂点の重みの総和が、その辺の重み以上である。 最小で何本の辺を消す必要があるかを求めてください。

入力は以下の形式で標準入力から与えられる。 > $ N $ $ M $ $ X_1 $ $ X_2 $ $ ... $ $ X_N $ $ A_1 $ $ B_1 $ $ Y_1 $ $ A_2 $ $ B_2 $ $ Y_2 $ $ : $ $ A_M $ $ B_M $ $ Y_M $

最小で何本の辺を消す必要があるかを出力せよ。

### 制約 - $ 1\ \leq\ N\ \leq\ 10^5 $ - $ N-1\ \leq\ M\ \leq\ 10^5 $ - $ 1\ \leq\ X_i\ \leq\ 10^9 $ - $ 1\ \leq\ A_i\