圣诞节到了，小y准备做一棵大圣诞树。下图为圣诞树的一个简单结构。 这棵树被表示成一组被编号的结点和一些边的集合，树的结点从1到n编号，树的根永远是1。每个结点都有一个自身特有的数值，称为它的重，各个结点的重可能不同。对于一棵做完的树来说，每条边都有一个价值，若设这条边e连接结点i和结点j，且i为j的父结点(根是最老的祖先)，则该边的价值为(j的所有子孙及它自己的重之和)*（e的单位价值ce）。 现在小y想造一棵树，使得树上所有边的总价值最小，并且所有的点都在树上，因为小y喜欢大树。 图片外网地址： [IMG]http://jsoi.jzhx.net/web/web/wwwroot/wxdfiles/15.jpg[/IMG] 图片内网地址 [IMG]http://192.168.21.227/web/web/wwwroot/wxdfiles/15.jpg[/IMG]

第一行两个整数n和m（0<=n,m<=50000），表示结点总数和可供选择的边数。 下面一行有n个整数，依次表示每个结点的重。 下面m行，每行有3个正整数a,b,c，表示结点a和结点b之间有一个单位价值为c的边可供你造树时选择。 输入中没有说明的所有数都小于2^16。

若无解，输出“No Answer”，否则输出一个整数，表示造树的最小价值。

输入1：
2 1
1 1
1 2 15

输入2：
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

输出1:
15

输出2：
1210