#include<bits/stdc++.h> using namespace std; struct sgh{ string name; int t; }a[105]; bool cmp(sgh x,sgh 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; }