#include <bits/stdc++.h>
#define ll long long
#define pii pair<int,int>
using namespace std;
int deg[100005];
int a[100005];
void solve(){
	int n,m;
	cin>>n>>m;
	for(int i=1;i<=n;i++) cin>>a[i];
	if(n==1){
		cout<<a[1]<<"\n";
		return;
	}
	for(int i=1;i<=m;i++){
		int u,v;
		cin>>u>>v;
		deg[u]++;
		deg[v]++;
	}
	vector<int>t;
	int ans=0;
	for(int i=1;i<=n;i++){
		if(deg[i]>1)ans=max(ans,a[i]);
		else t.push_back(a[i]);
	}
	sort(t.begin(),t.end());
	t.pop_back();
	ans=max(ans,t.back());
	cout<<ans<<"\n";
}
int main(){
	ios::sync_with_stdio(0),cin.tie(0);
	int t=1;
	// cin>>t;
	while(t--)solve();
	return 0;
}
/*

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