#include <stdio.h>
#include <string.h>

int main() {
    //Leitura da quantidade de alunos e de quantidade de times
    int n, t;
    scanf("%d", &n);
    scanf("%d", &t);
    
    char Nome[n][100];
    int A[n];
    
    //Leitura dos nomes e pontos de habilidade 
    for(int i=0; i<n; i++){
        scanf("%99s", Nome[i]);
        scanf("%d", &A[i]);
    }
    
    //Ordenando os nomes do de maior habilidade para o de menor
    for(int i=0; i<n-1; i++){
        for(int j=0; j<n-1-i; j++){
            char aux2[100];
            int aux;
            if(A[j] < A[j+1]){
                aux = A[j];
                A[j] = A[j+1];
                A[j+1] = aux;
                strcpy(aux2, Nome[j]);
                strcpy(Nome[j], Nome[j+1]);
                strcpy(Nome[j+1], aux2);   
            }
        }
    }
    //Colocando cada aluno em seu respectivo time
    for(int i=0; i<t; i++){
        int cont=i, j;
        char times[n][100], aux2[100];
        printf("Time %d", i+1);
        for(j=0; cont<n; j++){
            strcpy(times[j], Nome[cont]);
            cont+=t;
        }
        //Ordenand os nomes em ordem alfabetica por cada time
        for(int contador1=0; contador1<j-1; contador1++){
            for(int contador2=0; contador2<j-1-contador1; contador2++){
                if(strcmp(times[contador2], times[contador2+1])>0){
                    strcpy(aux2, times[contador2]);
                    strcpy(times[contador2], times[contador2+1]);
                    strcpy(times[contador2+1], aux2);
                }
            }
        }
        for(int contador3=0; contador3<j; contador3++){
            printf("\n%s", times[contador3]);
        }
        printf("\n\n");
    }
    return 0;
}