#include <bits/stdc++.h>
using namespace std;
const int MAXN = 100005;
int n, m;
int c[MAXN];
set<int> susjedi[MAXN];
int sol = MAXN;
int main() {
  scanf("%d%d", &n, &m);
  for (int i = 0; i < n; ++i) {
    scanf("%d", &c[i]);
    sol = min(sol, c[i]);
  }
  for (int i = 0; i < m; ++i) {
    int a, b;
    scanf("%d%d", &a, &b);
    a--;
    b--;
    if (c[a] != c[b]) {
      susjedi[c[a]].insert(c[b]);
      susjedi[c[b]].insert(c[a]);
    }
  }
  for (int i = 0; i < MAXN; ++i) {
    if (susjedi[i].size() > susjedi[sol].size()) {
      sol = i;
    }
  }
  printf("%d", sol);
}
