#include <bits/stdc++.h>
using namespace std;
int main() {
  int n, k, i, a[100005] = {0}, p[100005] = {0}, l = 1;
  cin >> n >> k;
  for (i = 1; i <= n; i++) {
    cin >> a[i];
    if (a[i] == a[i - 1]) i--, n--;
  }
  for (i = 1; i <= n; i++) {
    if (a[i - 1] == a[i + 1])
      p[a[i]] += 2;
    else
      p[a[i]]++;
  }
  for (i = 1; i <= k; i++) {
    if (p[i] > p[l]) l = i;
  }
  cout << l;
  return 0;
}
