#include<bits/stdc++.h>
using namespace std;
#define int long long
int n,m;
struct node{
	int x,y;
}a[200005];
int u,v;
bool cmp(node a,node b)
{
	if(a.x==b.x)
	return a.y>b.y;
	return a.x>b.x;
}
signed main()
{
	cin>>n>>m;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i].x;
	}
	for(int i=1;i<=m;i++)
	{
		cin>>u>>v;
		a[u].y++;
		a[v].y++;
	}
	sort(a+1,a+1+n,cmp);
//	for(int i=1;i<=n;i++)
//	{
//		cout<<a[i].x<<" "<<a[i].y<<"\n";
//	}
	for(int i=1;i<=n;i++)
	{
		if(a[i].y>=2)
		{ 
			cout<<a[i].x;
			return 0;
		}
	}
	cout<<a[1].x;
	return 0;
 }