#include <bits/stdc++.h>
using namespace std;

vector<vector<int>> graf;
vector<int> dp,c,to;
vector<bool> vis;

void dfs(int u){
    vis[u]=1; dp[u]=c[u];
    for (int v:graf[u]){
        if (!vis[v]) dfs(v);
        if (dp[u]<dp[v]+c[u]){
            dp[u]=dp[v]+c[u];
            to[u]=v;
        }
    }
}

int main(){
    int n,m; cin >> n >> m;
    c.resize(n); graf.resize(n); vis.resize(n,0); dp.resize(n,0); to.resize(n,-1);
    for (int i=0;i<n;i++){
        cin >> c[i];
    }
    for (int i=0;i<m;i++){
        int u,v; cin >> u >> v;
        graf[u-1].push_back(v-1);
    }
    int mx=0, hely=0;
    for (int i=0;i<n;i++){
        if (!vis[i]) dfs(i);
        if (mx<dp[i]) {mx=dp[i]; hely=i;}
    }
    cout << mx << '\n';
    int j=hely;
    while(to[j]!=-1){
        cout << j+1 << ' ';
        j=to[j];
    }
    cout << j+1;
}