#include <bits/stdc++.h> //#include <atcoder/modint> using namespace std; //using namespace atcoder; using ll = long long; //using mint = modint998244353; int main(){ cin.tie(nullptr); ios_base::sync_with_stdio(false); /* 実験してみたらN+1の周期を持ってそう。 */ ll N, X; cin >> N >> X; deque<ll> v(N); for (int i=0; i<N; i++) cin >> v[i]; if (X <= N){ cout << v[X-1] << endl; return 0; } X = (X-N-1) % (N+1) + 1; set<ll> st; vector<ll> cnt(N+2); for (int i=0; i<N; i++) if (v[i] <= N+1) cnt[v[i]]++; for (int i=0; i<=N+1; i++) if (cnt[i] == 0) st.insert(i); ll ans = -1; for (int i=1; i<=X; i++){ ans = *st.begin(); if (v[0] <= N+1) cnt[v[0]]--; if (v[0] <= N+1 && cnt[v[0]] == 0) st.insert(v[0]); cnt[ans]++; if (cnt[ans] == 1) st.erase(ans); v.pop_front(); v.push_back(ans); } cout << ans << endl; return 0; }