现在给出n个城市的水晶球价格，m条道路的信息（每条道路所连接的两个城市的编号以及该条道路的通行情况）。请你告诉阿龙，他最多能赚取多少旅费。
输入输出格式输入格式：
第一行包含2个正整数n和m，中间用一个空格隔开，分别表示城市的数目和道路的数目。
第二行n个正整数，每两个整数之间用一个空格隔开，按标号顺序分别表示这 n 个城市的商品价格。
接下来m行，每行有3个正整数x,y,z，每两个整数之间用一个空格隔开。如果 z=1，表示这条道路是城市x到城市y之间的单向道路；如果z=2，表示这条道路为城市x和城市y之间的双向道路。
输出格式：
一 个整数，表示最多能赚取的旅费。如果没有进行贸易，则输出 00。
输入输出样例
输入样例#1： 5 5 4 3 5 6 1 1 2 1 1 4 1 2 3 2 3 5 1 4 5 2