#include<bits/stdc++.h>
using namespace std;
int main(){
    int n,m;
    cin>>n>>m;
    vector<int>a(n+1),b(n+1,0);
    vector<int>ans,bp;

    for(int i=1;i<=n;i++){
        cin>>a[i];
    }
    if(n==1){
        cout<<a[1];
        return 0;
    }
    for(int i=1;i<=m;i++){
        int x,y;
        cin>>x>>y;
        b[x]+=1,b[y]+=1;
    }

    for(int i=1;i<=n;i++){
        if(b[i]>=2){
            ans.push_back(a[i]);
        }
        else {
            bp.push_back(a[i]);
        }}
    sort(ans.begin(),ans.end());
    sort(bp.begin(),bp.end());
    int op=bp.size();
    if(ans.back()>bp[op-2]){
        cout<<ans.back()<<endl;
    }else{
        cout<<bp[op-2]<<endl;
    }
    return 0;
}