빠른 신장 트리

왕슈한은 처음에 간선이 하나도 없는 무방향 그래프를 정점 $n$개로 갖고 있다.

각 정점에는 0 이상의 정수인 가중치가 있다.

또 왕슈한은 튜플 $m$개 $(a_i, b_i, s_i)$를 갖고 있다. 여기서 $1 \le a_i, b_i \le n$, $a_i \ne b_i$이고, $s_i$는 0 이상의 정수이다.

이후 다음 과정을 시작한다.

• 서로 다른 연결 요소에 속하면서 ($a_i$가 속한 연결 요소의 가중치 합) + ($b_i$가 속한 연결 요소의 가중치 합) $\ge s_i$를 만족하는 $i$가 없으면 과정을 끝낸다.
• 그렇지 않으면 그러한 $i$ 중 가장 작은 값을 골라 $a_i$와 $b_i$ 사이에 간선을 추가하고, $i$를 메모장에 적은 뒤, 더 커진 그래프에서 과정을 반복한다.

과정이 끝난 뒤 불행한 일이 생겼다. 누군가 그의 메모장을 훔쳐 갔다! 적혀 있던 숫자들을 효율적으로 모두 복원하도록 도와줄 수 있겠는가?

첫 줄에는 정수 $n$과 $m$이 주어진다. $n$은 그래프의 정점 수이고, $m$은 튜플의 개수이다 ($1 \le n, m \le 300\,000$).

둘째 줄에는 정점들의 가중치 $w_1, w_2, \ldots, w_n$이 공백으로 구분되어 주어진다 ($0 \le w_i \le 10^6$).

다음 $m$개 줄에는 각각 정수 $a_i$, $b_i$, $s_i$가 주어진다 ($1 \le a_i, b_i \le n$, $a_i \ne b_i$, $0 \le s_i \le 10^6$).

첫 줄에는 메모장에 적힌 정수의 개수를 출력한다. 다음 줄에는 적은 순서대로 모든 정수를 공백으로 구분하여 출력한다.