#include<bits/stdc++.h>
using namespace std;
const int N=1e5+5;
int a[N],n,deg[N],m;
int main(){
    cin>>n>>m;
    for(int i=1;i<=n;i++)cin>>a[i];
    while(m--){
        int x,y;
        cin>>x>>y;
        deg[x]++;
        deg[y]++;
    }
    int ans=0;
    for(int i=1;i<=n;i++){
        if(deg[i]%2==0)ans=max(ans,a[i]);
    }
    cout<<ans<<endl;
    return 0;
}