#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<queue>
#include<cstring>
#define inf 0x7fffffff
#define MAXM 2000100
#define MAXN 200100
using namespace std;
struct edge{
    int to,next,dis;
};
edge e[MAXM];
int head[MAXN],dis[MAXN],cnt=0;
int height[MAXN];
bool vis[MAXN];
int n,m,s=1;
void addEdge(int u,int v,int d){
    cnt++;
    e[cnt].dis=d;
    e[cnt].to=v;
    e[cnt].next=head[u];
    head[u]=cnt;
}
int ans=0;
int fa[MAXN];
bool cmp(edge a,edge b){
    return a.dis<b.dis;
}
void init(int n){
    for(int i=1;i<=n;i++){
        fa[i]=i;
    }
}
int find(int x){
    if(fa[x]==x){
        return x;
    }
    fa[x]=find(fa[x]);
    return fa[x];
}
void kruskal(){
    int cnt2=0;
    sort(e,e+m,cmp);
    for(int i=0;i<m;i++){
        int fu=find(e[i].to);
        int fv=find(e[i].next);
        if(fu==fv){
            continue;
        }
        ans+=e[i].dis;
        // printf("%d\n",ans);
        fa[fu]=fv;
        cnt2++;
    }
    printf("%d\n",ans);
}
struct node{
    int dis;
    int pos;
    bool operator <(const node &x)const{
        return x.dis<dis;
    }
};
priority_queue<node> q;
void dijkstra(){
    for(int i=1;i<=n;i++){
        dis[i]=inf;
    }
    dis[s]=0;
    q.push((node){0,s});
    while(!q.empty()){
        node tmp=q.top();
        q.pop();
        int x=tmp.pos;
        if(vis[x]){
            continue;
        }
        vis[x]=true;
        for(int i=head[x];i;i=e[i].next){
            int y=e[i].to;
            if(dis[y]>dis[x]+e[i].dis){
                dis[y]=dis[x]+e[i].dis;
                if(!vis[y]){
                    q.push((node){dis[y],y});
                }
            }
        }
    }
}
int main(void){
    scanf("%d%d",&n,&m);
    for(int i=1;i<=n;i++){
        scanf("%d",&height[i]);
    }
    int a,b,c;
    init(2*n+10);
    for(int i=1;i<=m;i++){
        scanf("%d%d%d",&a,&b,&c);
        if(height[a]>=height[b]){
            // printf("%d %d %d\n",a,b,c);
            addEdge(a,b,c);
        }
        if(height[b]>=height[a]){
            // printf("%d %d %d\n",b,a,c);
            addEdge(b,a,c);
        }
    }
    dijkstra();
    int total=0;
    for(int i=1;i<=n;i++){
        if(dis[i]!=inf){
            total++;
        }
    }
    printf("%d ",total);
    kruskal();
}