#include <bits/stdc++.h>
using namespace std;
#define int long long
#define ios ios::sync_with_stdio(0),cin.tie(0),cout.tie(0)
#define pos string::npos
#define endl '\n'
#define inf 1e18
typedef unsigned long long ull;
const int mod = 1e9+7;
const int N = 5e5+10;
const int Maxn = 2e5+5;
int min(int a,int b){return a<b?a:b;}
int max(int a,int b){return a>b?a:b;}
int Inv[N],F[N];//组合数C2
int gcd(int a,int b){ return b == 0 ? a : gcd(b,a%b);}
int lcm(int a,int b){return (a/gcd(a,b)*b);}
int km(int a,int b,int mod)
{int ans=1;while(b){if(b&1) ans=ans*a%mod;b>>=1;a=a*a%mod;}return ans;}
int km1(int a,int b,int mod)//指数取模,2^2^i,单求2^i要取模MOD-1
{int ans=1;mod--;while(b){if(b&1) ans=ans*a%mod;b>>=1;a=a*a%mod;}return ans;}
int C(int a,int b,int p){if(b>a) return 0;int res=1;for(int i=b,j=a;i>=1;i--,j--){res=res*j%p;res=res*km(i,p-2,p)%p;}return res;}
int Lucas(int a,int b,int p){if(a<p&&b<p) return C(a,b,p);return C(a%p,b%p,p)*Lucas(a/p,b/p,p)%p;}
int C2(int a,int b,int p){return F[a]*Inv[a-b]%p*Inv[b]%p;}
void C2init(int n,int p){n--;F[0]=F[1]=1;for(int i=2;i<=n;i++)F[i]=F[i-1]*i%p;Inv[n]=km(F[n],p-2,p);for(int i=n-1;i>=0;i--)Inv[i]=Inv[i+1]*(i+1)%p;}
int dx[]={1,-1,0,0},dy[]={0,0,1,-1};
typedef pair<int,int> pii;
typedef pair<double,double> pdd;
int n,m,k,q,a[N],din[N];
vector<int> h[N];
void solve() 
{
    int mi=1e9,mi1=0;
    bool ok=0;
    vector<int> ve;
    cin>>n>>m;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        mi=min(mi,a[i]);
        //ve.push_back(a[i]);
    }
    for(int i=1;i<=m;i++){
        int u,v;
        cin>>u>>v;
        din[u]++,din[v]++;
        h[u].push_back(v);
        h[v].push_back(u);
    }
    if(n==1){
        cout<<a[1]<<endl;
        return ;
    }
    int ans=mi;
    //vector<int> x;
    for(int i=1;i<=n;i++){
        if(din[i]>1) {
            ans=max(ans,a[i]);
        }
    }
    for(int i=1;i<=n;i++){
        int mx=0,mx1=0,cnt=0;
        if(din[i]==1) continue;
        vector<int> tt;
        for(auto v:h[i]){
            if(din[v]!=1||a[v]<=a[i]) continue;
            //tt.push_back(a[v]);
            cnt++;
            if(mx==0) mx=max(mx,a[v]);
            else {
                if(a[v]>mx) mx1=mx,mx=a[v];
                else mx1=max(mx1,a[v]);
            }
        }
        //sort(tt.begin(),tt.end());
        if(cnt>=2) {
            // ans=max(ans,tt[tt.size()-2]);
            ans=max(ans,mx1);
        }
    }
    //sort(ve.begin(),ve.end());
    // if(ve[0]==ve[1]) ok=1;
    // else mi1=ve[1];
    // int ans=0;
    // for(auto tt:x){
    //     if(a[tt]==ve[0]){
    //         if(ok) ans=max(ans,max(a[tt],mi));
    //         else ans=max(ans,max(a[tt],mi1));
    //     }
    //     else{
    //         ans=max(ans,max(a[tt],mi));
    //     }
    // }
    cout<<ans<<endl;
}
// 7 7
// 1 1 2 3 1 2 1
// 1 2
// 2 3
// 1 3
// 2 4
// 2 5
// 5 6
// 5 7
signed main()
{
    ios;
    int T=1;
    //C2init(N,mod);
    //cin>>T;
    while(T--)
    {
        solve();
    }
    return 0;
}