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

int n,k;

int arr[200010];

signed main(){
    freopen("ntarsis_set.in","r",stdin);
    freopen("ntarsis_set.out","w",stdout);
    ios::sync_with_stdio(false);
    cin.tie(nullptr);
    cin >> n >> k;
    for (int i = 0; i < n; i++){
        cin >> arr[i];
    }
    int cur = 1;
    int idx = 0;
    while (k--){
        cur += idx;
        while (idx < n && arr[idx] <= cur){
            idx++;
            cur++;
        }
    }
    cout<<cur;
    return 0;
}