#include<bits/stdc++.h>
#define endl '\n'
#define ll long long
#define int ll
using namespace std;
constexpr int N=1e5+7;
constexpr int M=2e3+7;
int n,m;
pair<int,int> p[N];
vector<int> g[N];
bool vis[N];
void solve()
{
	cin>>n>>m;
	for(int i=0;i<=n+5;i++) g[i].clear(),vis[i]=0;
	for(int i=1;i<=n;i++)
	{
		cin>>p[i].first;
		p[i].second=i;
	}
	sort(p+1,p+1+n);
//	cout<<endl;
//	for(int i=1;i<=n;i++)
//	{
//		cout<<p[i].first<<' '<<p[i].second<<endl;
//	}
//	return;
	for(int i=1;i<=m;i++)
	{
		int u,v;
		cin>>u>>v;
		g[u].push_back(v);
		g[v].push_back(u);
	}
	for(int i=1;i<=n;i++)
	{
		sort(g[i].begin(),g[i].end());
	}
	// 从大的往小遍历
	for(int h=n;h>=1;h--)
	{
		int i=p[h].second;
		if(vis[i]) continue;
		int len=g[i].size();
		if(len&1) // 奇数
		{
			vector<int> tmp;
			map<int,bool> mp;
			for(int j=0;j<len-1;j+=2)
			{
				vis[g[i][j]]=1;
				vis[g[i][j+1]]=1;
				tmp.push_back(g[i][j]);
				tmp.push_back(g[i][j+1]);
				mp[g[i][j]]=1;
				mp[g[i][j+1]]=1;
			}
			int tmpv=g[i].back();
			g[i].clear();
			g[i].push_back(tmpv);
			for(int j=0;j<tmp.size();j++)
			{
				int u=tmp[j];
				for(int k=0;k<g[u].size();k++)
				{
					int v=g[u][k];
					if(v==i) continue;
					if(mp[v]) continue;
					g[i].push_back(v);
				}
				g[u].clear();
			}
			if(i==3)
			{
				cout<<g[i].size()<<endl;
				for(auto v:g[i])
				{
					cout<<"v: "<<v<<endl;
				}
			}
		}
		else
		{
			cout<<p[h].first<<endl;
			return;
		}
	}
}
signed main()
{
	ios::sync_with_stdio(0);cin.tie(0);cout.tie(0);
	int T=1; //cin>>T;
	while(T--){solve();}
	return 0;
}