#include<bits/stdc++.h>
#define int long long
using namespace std;
const int N=1e6+7,inf=1e18,mod=998244353;
//struct node
//{
//	int i,v;
//	node(int x,int y)
//	{
//		i=x; v=y;
//	}
//	bool operator < (const node &a)
//	{
//		return v<a.v||v==a.v&&i<a[1];
//	}
//};
void O_o()
{
	int n,m;
	cin>>n>>m;
	vector<set<array<int,2>>> e(n+1);
	vector<int> a(n+1);
	priority_queue<array<int,2>> q;
	vector<bool> bz(n+1,1);
	for(int i=1; i<=n; i++)
	{
		cin>>a[i];
		q.push({a[i],i});
	}
	for(int i=1; i<=m; i++)
	{
		int x,y;
		cin>>x>>y;
		e[x].insert({a[y],y});
		e[y].insert({a[x],x});
	}
	while(q.size())
	{
		auto [_,u]=q.top(); q.pop();
		if(bz[u]==0||e[u].size()<2)
			continue;
		while(e[u].size()>=2)
		{
			int x=-1,y=-1;
			while(e[u].size()&&!bz[(*e[u].begin())[1]])
				e[u].erase(e[u].begin());
			x=(*e[u].begin())[1];
			e[u].erase(e[u].begin());
			while(e[u].size()&&!bz[(*e[u].begin())[1]])
				e[u].erase(e[u].begin());
			y=(*e[u].begin())[1];
			e[u].erase(e[u].begin());
			if(x==-1||y==-1) break;
			a[u]=max(a[u],min(a[x],a[y]));
			a[x]=a[y]=0;
			bz[x]=bz[y]=0;
			for(auto v:e[x])
			{
				if(v[1]!=u&&bz[v[1]])
					e[u].insert(v);
			}
			for(auto v:e[y])
			{
				if(v[1]!=u&&bz[v[1]])
					e[u].insert(v);
			}
		}
		for(auto v:e[u])
		{
			if(bz[v[1]])
			{
				e[v[1]].insert({a[u],u});
			}
		}
	}
	for(int i=1; i<=n; i++)
		if(a[i])
		{
			cout<<a[i]<<"\n";
			return;
		}
	assert(0);
}
signed main()
{
	ios::sync_with_stdio(false); cin.tie(0); cout.tie(0);
	cout<<fixed<<setprecision(12);
	int T=1;
//	cin>>T;
	while(T--)
	{
		O_o();
	}
}


/*
7 7
1 1 2 3 1 2 1
1 2
2 3
1 3
2 4
2 5
5 6
5 7
*/