#include <bits/stdc++.h>
#define int long long 
#define all(x) x.begin(), x.end()
#define sz(x) ((int)x.size())

using namespace std;

typedef pair<int, int> pii;

void solve() {
    int n, m;

    cin >> n >> m;

    vector<pii> a(n);

    for (int i = 0; i < n; i ++) {
        cin >> a[i].first;
    }

    for (int i = 0; i < m; i ++) {
        int f, t;

        cin >> f >> t;

        f --, t --;

        a[f].second ++, a[t].second ++;
    }
    
    if (n == 1) {
        cout << a[0].first;
        return;
    }

    int ans = 0;

    for (int i = 0; i < n; i ++) {
        if (a[i].second >= 2) {
            ans = max(ans, a[i].first);
        }
    }

    sort(all(a));
    reverse(all(a));

    int res = 0;

    for (int i = 1; i < n; i ++) {
        if (a[i].first != a[i - 1].first) {
            res = a[i].first;
        }
    }

    cout << max(res, ans) << endl;
}

signed main() {
    int t = 1;

    while (t --) {
        solve();
    }

    return 0;
}