#include <bits/stdc++.h>
using namespace std;

const int N = 1500010;
int a[N], ct[N];

int main(){
    int n, m, res = 1e9;
    scanf("%d %d", &n, &m);
    if(n == 1){
        cout<<1<<endl;
        return 0;
    } 
    for(int i = 0; i < n; i ++){
        scanf("%d", &a[i]);
        if(i < m)
            ct[a[i]] ++;
    }
    for(int i = 0; i <= n; i ++){
        if(ct[i] == 0){
            res = i;
            break;
        }  
    }
    for(int i = m; i < n ; i ++){
        int cnt = -1;
        ct[a[i - m]] --;
        ct[a[i]] ++;
        if(ct[a[i - m]] == 0)
            res = min(res, a[i - m]);
        // if(a[i - m] < res && ct[a[i - m]] == 0)
        //     cnt = a[i - m];
        // // else if(a[i] == res)
        // //     for(int j = res + 1; j < n; j ++)
        // //         if(ct[j] == 0){
        // //             cnt = j;
        // //             break;
        // //         }  
        // if(cnt != -1) res = min(res, cnt);
        if(res == 0){
            cout<<res<<endl;
            return 0;
        }
    }
    cout<<res<<endl;
    return 0;
}
#include <bits/stdc++.h>
using namespace std;
#define rep(i, n) for (int i = 0; i < (int)(n); i++)

int main(void){
    int n,m;
    cin >> n >> m;
    int a[n];
    rep(i,n) cin >> a[i];
    set<int> b;
    map<int,int> c;
    rep(i,1.5*1e6+1) b.insert(i);
    rep(i,m){
        c[a[i]]++;
        b.erase(a[i]);
    } 
    int ans = *begin(b);
    for(int i=0;i+m<n;i++){
        c[a[i]]--;
        c[a[i+m]]++;
        if(c[a[i]]==0) b.insert(a[i]);
        if(0<c[a[i+m]]) b.erase(a[i+m]);
        ans = min(ans,*begin(b));
    }
    cout << ans << endl;
}