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