输入描述:

第一行两个整数

接下来一行个整数表示各个点的权值。

接下来行每行三个数表示一条之间权值为的边。

输出描述:

一个整数，表示答案。