#include<bits/stdc++.h>
using namespace std;
int n,m,d[100005],a[100005];
void sol()
{
    cin>>n>>m;
    for(int i=1;i<=n;i++)
        cin>>a[i];
    for(int i=1,u,v;i<=m;i++)
    {
        cin>>u>>v;
        d[u]++;
        d[v]++;
    }
    int ans=0;
    int mi=0x3f3f3f3f;
    for(int i=1;i<=n;i++)
        if(d[i]!=1)ans=max(ans,a[i]);
        else mi=min(mi,a[i]);
    if(n>1)
        ans=max(ans,mi);
    cout<<ans;
}
int main(){
    ios::sync_with_stdio(0);
    cin.tie(0);cout.tie(0);
    int t=1;
    //cin>>t;
    while(t--)
        sol();
    return 0;
}