URI Online Judge | 0

Relâmpago Marquinhos

Por Sofhia de Souza Gonçalves, UFU BR Brazil

Timelimit: 1

Relâmpago Marquinhos tem se divertido muito nas corridas recentemente! Tem se destacado e quebrado cada vez mais recordes. Ele é muito competitivo, e sempre que fica em uma posição diferente do primeiro lugar, ele anota os nomes dos competidores que ficaram na sua frente, para que preste mais atenção nesses competidores nas próximas corridas. Dado um número N de participantes na corrida, seus nomes e seus tempos de corrida, você deve contar para Marquinhos quais são os nomes que ele deve anotar (ou dar a ele os parabéns, caso tenha ficado em primeiro lugar).

Entrada

A primeira linha de entrada contém um inteiro N (2 \(\le\) N \(\le\) 10⁵). Seguem-se N linhas, cada linha contendo o nome do competidor (no máximo 50 caracteres sem espaço) e um inteiro K representando seu tempo de corrida (1 \(\le\)  K \(\le\) \(10^{12}\)). É garantido que os tempos e os nomes de todos os competidores são diferentes, e o nome de Marquinhos será sempre com o M maiúsculo.

Saída

Caso Marquinhos não esteja em primeiro lugar, deve-se imprimir o nome de todos os competidores que ficaram em sua frente, um por linha, na ordem de chegada da corrida. Caso contrário, deve-se imprimir “Parabéns!! Você ganhou a corrida!” (sem aspas).

Exemplos de Entrada Exemplos de Saída

5

Augusto 13

Luysa 30

Marquinhos 5

Aryanne 4

Victor 2

Victor

Aryanne

6

Rodrigo 10000

Ricardo 280

Pedro 30

Guilherme 100

Marquinhos 7

Larissa 4000

Parabéns!! Você ganhou a corrida!