#include <bits/stdc++.h>
using namespace std;
#define endl '\n'
#define int long long
typedef long long ll;
typedef pair<int, int> PII;
const int N = 2e5+7;
int n, m, k;
int a[N];

void sovle()
{
    cin>>n>>m;
    map<int,int>min1,v;
    for(int i=1;i<=n;i++) cin>>a[i],min1[i]=2e12;
    for(int i=1;i<=m;i++){
        int x,y;
        cin>>x>>y;
        v[x]++;
        v[y]++;
        min1[x]=min(min1[x],a[y]);
        min1[y]=min(min1[y],a[x]);
    }
    int max1=0;
    for(int i=1;i<=n;i++){
        if(v[i]%2==0) max1=max(max1,max(min1[i],a[i]));
    }
    if(n==1) cout<<a[1];
    else cout<<max1<<endl;
}

signed main()
{
    ios::sync_with_stdio(false), cin.tie(0), cout.tie(0);
    int ING = 1;
    //cin>>ING;
    while (ING--)
    {
        sovle();
    }
    
    return 0;
}