#include<bits/stdc++.h> using namespace std; struct node{ int id; double f; }a[1000]; bool cmp(node a,node b){ return a.f<b.f; } int main() { int i,m,n; cin>>n>>m; for(i=0;i<n;i++){ cin>>a[i].id>>a[i].f; sort(a,a+n,cmp); printf("%d %g",a[m].id,a[m].f); } return 0; }