#include <bits/stdc++.h>
using namespace std;
const int cmx = 1e5 + 5;
int n, m;
int color[cmx];
int valid[cmx];
set<int> c_cnt[cmx];
int main() {
  ios_base::sync_with_stdio(0);
  cin.tie(0);
  cout.tie(0);
  cin >> n >> m;
  for (int i = 1; i <= n; i++) cin >> color[i], valid[color[i]] = 1;
  for (int i = 1; i <= m; i++) {
    int a, b;
    cin >> a >> b;
    int x = color[a];
    int y = color[b];
    if (x == y) continue;
    c_cnt[x].insert(y);
    c_cnt[y].insert(x);
  }
  int mx = 0;
  int ans = 0;
  for (int i = 1; i < cmx; i++)
    if (valid[i]) {
      ans = i;
      break;
    }
  for (int i = 1; i < cmx; i++)
    if (c_cnt[i].size() > mx) ans = i, mx = c_cnt[i].size();
  cout << ans << '\n';
  return 0;
}
