https://codeforces.com/problemset/problem/1370/D

//二分思路的01模型，假设一个最小的数x可以做到小于塔的都无法分组，大于他的可以分组，就可以看作是经典的01二分模型
#include <iostream>

using namespace std;
const int N = 200020;
int val[N];
int n , m , max_a , k;

bool check(int mid){
    int cnt = 1;//奇数是答案的情况
    for(int i=1;i<=n;i++){
        if(cnt%2 == 1 && val[i]<=mid){
            cnt++;//选数，只有当奇数位置才需要筛选
        }else if(cnt%2==0){
            cnt++;//奇数位置选完才要再添加一个偶数
        }
    }//这里可能有疑问偶数部份如果不加条件会将奇数答案变成偶数答案，如果有这种情况说明还没有分到边界，边界是一个但凡小于他就无法成功的数
    if(cnt >= k+1) return true;

    cnt = 1;
    for(int i=1;i<=n;i++){
        if(cnt%2==0 && val[i]<=mid){
            cnt++;
        }else if(cnt%2==1){
            cnt++;
        }
    }

    return cnt >= k+1;
}


int find(){
    int l = 1 , r = max_a , mid , ans=0;
    while(l <= r){
        mid = (l+r)/2;
        if(check(mid)){
            ans = mid;
            r = mid-1;
        }else{
            l = mid+1;
        }
    }
    return ans;
}


int main(){
    cin>>n>>k;

    for(int i=1;i<=n;i++){
        cin>>val[i];
        max_a = max(val[i],max_a);
    }

    cout<<find();

    return 0;
}

/*
6 4
5 3 50 2 4 5
3
*/