#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
struct edge{
    int nxt,to;
}ch[maxn];
bool vis[maxn];
int a[maxn],d[maxn],head[maxn],mpt[maxn],cnt=1,ans=-1;
vector<int> g[maxn];
bool cmp(int x,int y){
    return a[x]>a[y];
}
int main(){
    // freopen("1.in","r",stdin);
    int n,m;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    for(int i=1;i<=m;i++){
        int u,v;
        cin>>u>>v;
        g[u].push_back(v);
        g[v].push_back(u);
        d[u]++;
        d[v]++;
    }
    if(n==1){
        cout<<a[1]<<endl;
        return 0;
    }
    for(int i=1;i<=n;i++){
        if(d[i]>1){
            sort(g[i].begin(),g[i].end(),cmp);
            ans=max(ans,a[i]);
            ans=max(ans,a[g[i][1]]);
        }
    }
    cout<<ans<<endl;
    return 0;
}