因为天气实在太过炎热了属于是，所以蝈蝈决定去滑雪，对，我也不知道这么大热天哪里有雪ε=ε=ε=(~￣▽￣)~蝈蝈只能从海拔高的地方滑向海拔低的地方（严格低于），现在在雪山上定了 n 个旗帜，编号 1 ~ n ，每个旗帜都插在一个海拔上。因为雪山上有落差过大的断崖，所以只有 m 对旗帜之间可以滑行。蝈蝈从编号为 1 的旗帜开始滑，蝈蝈每次都从一个旗帜滑向另一个旗帜，如果蝈蝈每吃 18 斤菠萝 + 114514 升辐射水，就能瞬移回到上一个旗帜，并且可以多次回溯（比如上上个经过的旗帜和上上上个经过的旗帜）。在不考虑蝈蝈吃不吃得下的情况下，请问蝈蝈吃得下吗？如果蝈蝈可以任意次回溯，请问蝈蝈在经过最多的旗帜的情况下，最少的滑行距离和经过的旗帜数是多少？
第一行两个整数n，m，分别表示旗帜数和旗帜间能滑行的对数（1 ≤ n ≤ 100000, 1 ≤ m ≤ 1000000）
然后一行 n 个整数 hi ，表示编号为 i 的旗帜所处的海拔（1 ≤ hi ≤ 1e9）
接下来 m 行，每行三个整数u，v，l，表示旗帜 u 和旗帜 v 之间可以滑行，并且距离为 l（1 ≤ u，v ≤ n，u ≠ v，1 ≤ l ≤ 1e9）
保证数据中出现的旗帜对不会重复
输出两个整数，分别为经过的最多旗帜和在经过最多旗帜的条件下滑行的最少距离
3 3 3 2 1 1 2 1 2 3 1 1 3 10
3 2