#include<bits/stdc++.h> using namespace std; int Chang_Tiao_Rap_Lanqiu,Liang_Nian_Ban; struct Rick_Astley { int Never_gonna_give_you_up; int Never_gonna_let_you_down; }Rick_Roll[100001]; bool Cai_Xu_Kun(Rick_Astley LLL,Rick_Astley lll) { return LLL.Never_gonna_give_you_up<lll.Never_gonna_give_you_up; } quicksort(int l,int r) { int mid=(l+r)/2,i,j; while(i<j) { while(Cai_Xu_Kun(Rick_Roll[i],Rick_Roll[mid])) i++; while(Cai_Xu_Kun(Rick_Roll[mid],Rick_Roll[j])) j--; swap(Rick_Roll[i],Rick_Roll[j]); } if(l<j) quicksort(l,j); if(i<r) quicksort(i,r); } int main() { cin>>Chang_Tiao_Rap_Lanqiu>>Liang_Nian_Ban; for(int ctmd=1;ctmd<=Chang_Tiao_Rap_Lanqiu;ctmd++) { cin>>Rick_Roll[ctmd].Never_gonna_give_you_up; Rick_Roll[ctmd].Never_gonna_let_you_down=ctmd; } quicksort(1,Chang_Tiao_Rap_Lanqiu); cout<<Rick_Roll[Liang_Nian_Ban].Never_gonna_let_you_down; return 0; }