#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 ++;
    }
    
    sort(all(a));
    reverse(all(a));

    for (int i = 0; i < n; i ++) {
        if (a[i].second >= 2) {
            cout << a[i].first; 
            return;
        }
    }
    cout << a[0].first << endl;
}

signed main() {
    int t = 1;

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

    return 0;
}