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