#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
int u,v;
signed main()
{
	cin>>n>>m;
	vector< pair<int,int> > a(n+5);
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].first;
	}
	if(n==1)
	{
		cout<<a[1].first;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v;
		a[u].second++;
		a[v].second++;
	}
	sort(a.begin()+1,a.end());
	reverse(a.begin()+1,a.end());
	if(a[1].second==1&&a[2].second==1)
	{
		cout<<a[2].second;
		return 0;
	}
	for(int i=1;i<=n;i++)
	{
		if(a[i].second>=2)
		{ 
			cout<<a[i].first;
			return 0;
		}
	}
	
	return 0;
}