#include<bits/stdc++.h>

using namespace std;

struct p

{

    string name;

    int high;

}P[];

bool cmp(p X,p Y)

{

    if(X.high==Y.high)   return X.name>Y.name;

    return X.high<Y.high;

}

int main()

{

    int n,k,hang;

    cin>>n>>k;

    for(int i=;i<n;i++)

    {

        cin>>P[i].name>>P[i].high;

    }

    sort(P,P+n,cmp);

    hang=n/k;

    string res="";

    for(int i=;i<k;i++)

    {

        string LL="";

        int start=i*hang;

        int endd=(i+)*hang-;

        if(endd+hang>=n)  endd=n-;

        LL=P[endd].name;

        for(int j=endd-;j>=start;j--)

        {

            if(j%!=endd%)

                LL=P[j].name+" "+LL;

            else

                LL=LL+" "+P[j].name;

        }

        res=LL+"\n"+res;

    }

    cout<<res;

    return ;

}