#include<bits/stdc++.h>
using namespace std;
const int maxn=1e5+5;
int a[maxn],d[maxn],head[maxn],mpt[maxn],cnt=1,ans=1;
vector<int> g[maxn];
priority_queue<int> que;
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||m==0){
        cout<<a[1]<<endl;
        return 0;
    }
    for(int i=1;i<=n;i++){
        if(d[i]>1){
            ans=max(ans,a[i]);
            // sort(g[i].begin(),g[i].end(),cmp);
            int mx1=max(a[g[i][0]],a[g[i][1]]),mx2=min(a[g[i][0]],a[g[i][1]]);
            for(int j=2;j<g[i].size();j++){
                int v=a[g[i][j]];
                if(v>=mx1){
                    mx2=mx1;
                    mx1=v;
                }else if(v>=mx2){
                    mx2=v;
                }
            }
            ans=max(ans,mx2);
        }else{
            que.push(a[i]);
        }
    }
    que.pop();
    if(!que.empty())ans=max(ans,que.top());
    cout<<ans<<endl;
    return 0;
}