#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;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v;
		a[u].second++;
		a[v].second++;
	}
	sort(a.begin(),a.end());
	reverse(a.begin(),a.end());
	for(int i=1;i<=n;i++)
	{
		if(a[i].second>=2)
		{ 
			cout<<a[i].first;
			return 0;
		}
	}
	cout<<a[1].first;
	return 0;
}