Ayrton é um menino que gosta muito de corridas de Fórmula 1. Ele já foi várias vezes aos autódromos para assistir as corridas. Quando ele foi na primeira vez, teve muita dificuldades em ver a corrida, pois ele era muito pequeno. Então seu pai ficava falando todas as ultrapassagens para ele, no decorrer da partida. Isso deixou o garoto muito confuso, pois ele não conseguia se lembrar direito da ordem dos carros na corrida. Para evitar que isso aconteça novamente, você deve fazer um programa que resolva este problema para ele.


ENTRADA

A entrada é composta por várias corridas.
Cada corrida vai começar com uma linha com dois números N(N > 1) e U, que representam a quantidade de carros na corrida e a quantidade de ultrapassagens realizadas, respectivamente.
As próximas U linhas vão conter dois números C e K (0 < C,K < N), que representam o número do carro e a quantidade de carros que ele ultrapassou, respectivamente.
O final da entrada é composta pelo final do arquivo.

Obs1.: As ultrapassagens virão em ordem cronológica.
Obs2.: No começo da corrida, os carros estão numerados de 1 a N, onde 1 é o carro que está em primeiro, 2 é o segundo e assim sucessivamente.
Obs3.: Nenhuma das ultrapassagens da entrada vai "dar a volta" em outro carro, por exemplo, o primeiro não pode ultrapassar o último colocado.

SAÍDA

No final de cada corrida imprima uma linha, com os números dos carros, do último colocado da corrida, até o primeiro colocado.

Entrada(L1Q4.in):
5 3//sem espaço no final
4 2
5 1
3 2

//final do arquivo

Saída(L1Q4.out):
5 2 3 4 1//sem espaço no final
//cursor aqui