#include <bits/stdc++.h>

#define ll long long

int main(){
	std::ios::sync_with_stdio(false);
	std::cin.tie(nullptr);

	int n, m;

	std::cin >> n >> m;
	std::vector<int> dag(n);
	std::vector<int> w(n);
	for (int i = 0; i < n; i++){
		std::cin >> w[i];
	}
	if (n == 1){
		std::cout << w[0] << '\n';
		return 0;
	}
	for (int i = 0; i < m; i++){
		int x, y;
		std::cin >> x >> y;
		x--, y--;
		dag[x]++, dag[y]++;
	}
	int ans = 0;
	for (int i = 0; i < n; i++){
		if (dag[i] > 1) {
			ans = std::max(ans, w[i]);
		}
	}

	std::cout << ans << '\n';

	return 0;
}