#include<cstdio>
//#include <cstdlib>
//#include <time.h>
using namespace std;
int v[3000001];
int poz;
inline void schimb(int a,int b){
    int aux;
    aux=v[a];
    v[a]=v[b];
    v[b]=aux;
}
int pozitie(int st,int dr){
    int i=st,j=st;
    while(i<dr){
        if (v[i]<v[dr]){
            schimb(i,j);
            j++;
        }
        i++;
    }
    schimb(j,dr);
    return j;
}
void med(int st,int dr){
    if (st>=dr) return;
    int p=pozitie(st,dr);
    if (p==poz){
        printf ("%d",v[p]);
        poz=-1;
        return ;
    }
    if (p>poz) med(st,p-1);
    else med(p+1,dr);
}
int main(){
    freopen ("sdo.in","r",stdin);
    freopen ("sdo.out","w",stdout);
    int n,j;
    int i;
    scanf ("%d%d",&n,&poz);
    for(i=1;i<=n;i++)
        scanf ("%d",&v[i]);
    //srand(time(NULL));
    for(i=1;i<=n;i++){
        j=((long long)i*v[i])%n+1;
        //j = rand()%n + 1;
        schimb(i,j);
    }
    med(1,n);
    if (poz!=-1)
        printf ("%d",v[poz]);
    return 0;
}