#include <bits/stdc++.h>
using namespace std;
set<int> g[100003];
int n, m, col[100003], mx, t[100003];
int main() {
  int i, curcol = 100003;
  cin >> n >> m;
  ;
  for (i = (1); i <= (n); i++) cin >> col[i], t[col[i]]++;
  ;
  for (i = (1); i <= (m); i++) {
    int a, b;
    cin >> a >> b;
    if (col[a] != col[b]) g[col[a]].insert(col[b]), g[col[b]].insert(col[a]);
  };
  for (i = (100000); i >= (1); i--)
    if (mx <= g[i].size() && t[i]) curcol = i, mx = g[i].size();
  cout << curcol;
  return 0;
}
