#include <bits/stdc++.h>

#define forn(i,n) for (int i = 0; i < (int)(n); ++i)
#define for1(i,n) for (int i = 1; i <= (int)(n); ++i)
#define ford(i,n) for (int i = (int)(n) - 1; i >= 0; --i)
#define pb push_back
#define mp make_pair

using namespace std;

typedef long long i64;
typedef vector<int> vi;
typedef vector<i64> vi64;
typedef vector<vi> vvi;
typedef vector<vi64> vvi64;
typedef double ld;

int main (){
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.precision(10);
    cout<<fixed;
    int n, t, a, k=0, pos;
    string s;
    cin>>n>>t;
    vector < pair<int, string> > players;
    vector < pair<string, int> > time;
    forn(i, n){
		cin>>s>>a;
		players.pb(mp(a,s));
	}
	sort(players.begin(), players.end());
	for(int i = 1; i<=t;++i){
		cout<<"Time "<<i<<endl;
		while(1){
			pos=n-i-k*t;
			if(pos<0)
				break;
			else
				time.pb(mp(players[pos].second, players[pos].first));
			k++;
		}
		sort(time.begin(), time.end());
		for(int j = 0; i<(int) time.size();++j)
			cout<<time[j].first<<endl;
		time.clear();
		k=0;
	}
    return 0;
}