#include <bits/stdc++.h>
int main() {
  int n, k;
  scanf("%d%d", &n, &k);
  int i, j, count = 0;
  int a[n + 20], d[100005] = {0}, c[100005] = {0};
  for (i = 0; i < n; i++) {
    scanf("%d", &a[i]);
    if (i - 1 >= 0 && a[i] != a[i - 1]) {
      c[a[i]]++;
      c[a[i - 1]]++;
      count++;
    }
  }
  int x;
  for (i = 0; i < n; i++) {
    if (i + 1 < n && a[i] != a[i + 1]) {
      j = i + 1;
      x = a[i + 1];
      while (a[j] == x && j < n) {
        j++;
      }
      if (a[i] != a[j] && a[j] != x && j < n) {
        d[x]++;
      }
    }
    if (i - 1 >= 0 && a[i] != a[i - 1]) {
      j = i - 1;
      x = a[i - 1];
      while (a[j] == x && j >= 0) {
        j--;
      }
      if (a[i] != a[j] && a[j] != x && j >= 0) {
        d[x]++;
      }
    }
  }
  int max = 123456;
  int in = -1;
  for (i = 1; i <= k; i++) {
    d[i] /= 2;
    if ((count - c[i]) + d[i] < max) {
      max = (count - c[i]) + d[i];
      in = i;
    }
  }
  printf("%d\n", in);
  return 0;
}
