#include<bits/stdc++.h> using namespace std; struct sdf{ int m; string s; }a[105]; bool cmp(sdf x,sdf y){ return x.m<y.m; } int main(){ int n,k; cin>>n>>k; for(int i=0;i<=n;i++){ cin>>a[i].s>>a[i].m; } sort(a,a+n,cmp) ; cout<<a[k-1].s; return 0; }