[献花][花圈]

## 样例输入

7 7
200 10 20 30 40 50 60
1 2 1
2 3 3
2 4 2
3 5 4
3 7 2
3 6 3
1 5 9

## 样例输出

1210

[献花][花圈]