#include <bits/stdc++.h>
using namespace std;
set<int> s[100005];
int c[100005];
int main() {
  int n, m;
  cin >> n >> m;
  int mn = 1000006;
  for (int i = 1; i <= n; i++) {
    cin >> c[i];
    mn = min(mn, c[i]);
  }
  for (int i = 1; i <= m; i++) {
    int u, v;
    cin >> u >> v;
    if (c[u] != c[v]) {
      s[c[u]].insert(c[v]);
      s[c[v]].insert(c[u]);
    }
  }
  for (int i = 1; i <= 100000; i++) {
    if (s[mn].size() < s[i].size()) mn = i;
  }
  cout << mn;
}
