#include<bits/stdc++.h>
#define MAXN 100001
using namespace std;
int p[MAXN],pans=0;
pair<int,int> p1[MAXN],p2[MAXN],p3[MAXN];
vector<int> zab[MAXN];
int ans[MAXN];
bool g[MAXN];
int main(){
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    freopen("dodgeball.in","r",stdin);
    freopen("dodgeball.out","w",stdout);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>p[i];
        p1[i].first=p[i];
        p1[i].second=i;
    }
    for(int i=0;i<m;i++){
        int x,y;
        cin>>x>>y;
        zab[x].push_back(y);
        zab[y].push_back(x);
        p1[x].first-=p[y];
        p1[y].first-=p[x];
    }
    p1[0]={-1*INT_MAX+1,0};
    for(int i=0;i<=n;i++){
        p2[i]=p1[i];
    }
    sort(p1,p1+(1+n));
    int l=0,r=n,mid;
    for(int i=0;i<=n;i++){
        p3[i]=p2[i];
    }
    int mnans=0;
    int i0;
    int ind=0;
    for(i0=0;i0<=n;i0++){
        for(int i=0;i<=n;i++){
            g[i]=false;
        }
        pans=0;
        for(int i=max(i0-1,0);i<i0;i++){
            for(int i1=0;i1<zab[p1[i].second].size();i1++){
                p3[zab[p1[i].second][i1]].first+=p[zab[p1[i].second][i1]];
            }
        }
        for(int i=0;i<=n;i++){
            p2[i]=p3[i];
        }
        sort(p2,p2+(1+n));
        ind=0;
        for(int i=n;i>0;i--){
            if(g[p2[i].second]) continue;
            pans+=p[p2[i].second];
          //  cout<<"vlizam "<<p1[i].second<<" "<<p1[i].first<<"\n";
            ans[ind]=p2[i].second;
            ind++;
            for(int i1=0;i1<zab[p2[i].second].size();i1++){
                g[zab[p2[i].second][i1]]=true;
            }
        }
        if(pans<mnans) break;
        mnans=pans;
    }
    if(i0!=n){
        for(int i=0;i<=n;i++){
            g[i]=false;
        }
        pans=0;
        for(int i=max(i0-1,0);i<i0;i++){
            for(int i1=0;i1<zab[p1[i].second].size();i1++){
                p3[zab[p1[i].second][i1]].first-=p[zab[p1[i].second][i1]];
            }
        }
        for(int i=0;i<=n;i++){
            p2[i]=p3[i];
        }
        sort(p2,p2+(1+n));
        ind=0;
        for(int i=n;i>0;i--){
            if(g[p2[i].second]) continue;
            pans+=p[p2[i].second];
          //  cout<<"vlizam "<<p1[i].second<<" "<<p1[i].first<<"\n";
            ans[ind]=p2[i].second;
            ind++;
            for(int i1=0;i1<zab[p2[i].second].size();i1++){
                g[zab[p2[i].second][i1]]=true;
            }
        }
    }
    cout<<mnans<<"\n"<<ind<<"\n";
    for(int i=0;i<ind;i++){
        cout<<ans[i]<<" ";
    }
    cout<<"\n";
    return 0;
}