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