#include<bits/stdc++.h>
using namespace std;
struct ss{
    int a;
    int b;
};
ss f[10000];
int cmp(ss x,ss y)
{
    if(x.b==y.b) return x.a>y.b;
    else return x.b>y.b;
}
int n;
int m;
int t;

int main()
{
   cin>>n>>m;
    for(int i=1;i<=n;i++)
    {
        cin>>f[i].a>>f[i].b;
    }
    sort(f+1,f+n+1,cmp);
 t=floor(m*1.5)+1;
    cout<<f[t].b<<t;
     for(int i=1;i<=t;i++)
    {
        cout<<f[i].a<<f[i].b;
    }
    return 0;
}