该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有 N 座山，编号为 1 ~ N。编号为 i 的山的高度是 Hi。

某旅游公司为了吸引游客，推出了高空滑索项目。

该公司安装了 M 条滑索。每条滑索的两端都安装在山的顶端，把两座不同的山连接在一起。通过滑索，游客可以从一座山的山顶滑到另一座山的山顶。

对于一条连接山 i 和山 j 的索道，如果 Hi > Hj，则只能从山 i 向山 j 滑；如果 Hi < Hj，则只能从山 j 向山 i 滑；如果 Hi = Hj，则既可以从山 i 向山 j 滑，也可以从山 j 向山 i 滑。

每次滑行一条索道，都是单独收费的。

这天，小 A 也来体验高空滑索。现在，他正站在 1 号山顶。他想到达尽可能多的山顶处，从而欣赏最多的风景。

并且，他还希望花最少的钱。即：满足到达最多的山顶的前提下，花费的钱数最少。

神奇的是，小 A 具有时空穿梭的特异本领，他可以在任意时刻穿越回他之前曾经到过的山顶上。

他想知道，自己最多能到达多少个山顶？在满足这个问题的前提下，他最少需要花多少钱？

你能帮助他吗？

输入格式

第一行：两个整数 $N, M$。

接下来一行： $N$ 个整数 $H_i$

接下来 $M$ 行：每行三个整数 $X_i, Y_i, Z_i$，表示山 $X_i$ 和山 $Y_i$ 之间有一条滑索，滑行该索道一次的费用为 $Z_i$。

输出格式

一行，两个整数，分别表示小 A 最多能到达的山顶数，以及最少花的钱数。

样例输入

3 3 
3 2 1 
1 2 1 
2 3 1 
1 3 2

样例输出

3 2

数据范围

$30\%$ 的数据，$1 ≤ N ≤ 2,000$；

$100\%$ 的数据，$1 ≤ N ≤ 100,000$， $1 ≤ M ≤ 1,000,000$ , $1 ≤ H_i ≤ 1,000,000,000$ ，$1 ≤ X_i, Y_i ≤ N$ ，$1 ≤ Z_i ≤ 1,000,000,000$。