#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
typedef double db;
const int N=200010;
const ll mod=998244353;
int pos[N],n,d[N],m;
pair<int,int> a[N];
void solve(){
	cin>>n>>m;
	for(int i=1;i<=n;i++){
		cin>>a[i].first;
		a[i].second=i;
	}
	sort(a+1,a+1+n);
	for(int i=1;i<=n;i++){
		pos[a[i].second]=i;
	}
	for(int i=1;i<=n;i++){
		int u,v;
		cin>>u>>v;
		u=pos[u];v=pos[v];
		d[u]++;
		d[v]++;
	}
	if(d[n]<=1){
		cout<<a[n-1].first;
	}else{
		cout<<a[n].first;
	}
}

int main(){
	std::ios::sync_with_stdio(false);
	cin.tie(0);
	cout.tie(0);
	int _=1;
	//cin>>_;
	while(_--){
		solve();
	}
	return 0;
}