#include <bits/stdc++.h> using namespace std; struct hsg{ string id; int s,t; }p[1008568]; bool cmp(hsg x,hsg y){ if(x.s!=y.s) return x.s<y.s; return x.t>y.t; } int main(){ int n,k; cin>>n>>k; for(int i=1;i<=n;i++){ cin>>p[i].id>>p[i].s; p[i].t=i; } sort(p+1,p+n+1,cmp); for(int i=k;i<=k;i++){ cout<<p[i].id; } return 0; }