Submeta sua solução

Nome do arquivo: festa.x, onde x deve ser c, cpp, java, js ou py

Festa olímpica

Os atletas da Nlogônia obtiveram o melhor resultado do país em olimpíadas, e para comemorar o rei decidiu dar uma grande festa no Palácio Real. Todos os atletas foram convidados, mas o rei quer também convidar alguns de seus súditos.

Como não é possível convidar todos os súditos, o rei determinou que a seguinte Lei seja utilizada para calcular a lista de convidados:

Lei Especial Sobre Comemoração das Olimpíadas

Por ordem de Sua Majestade, fiquem todos sabendo que:

Dados o número de súditos e os números sorteados em cada turno, sua tarefa é determinar os súditos que serão convidados de acordo com a Lei Especial.

Entrada

A primeira linha da entrada contém um número inteiro N, o número de súditos de Nlogônia. A segunda linha contém um inteiro M, o número de turnos. Cada uma das M linhas seguintes contém um inteiro Ti, o número que foi sorteado para o turno i.

Saída

Seu programa deve produzir a lista de convidados de acordo com a Lei Especial, com uma linha para cada convidado, cada linha contendo somente o número de um convidado. Como a lista total dos convidados pode ser muito grande, o rei ordenou que, caso o número de convidados seja maior que 10.000, você deve listar apenas os 10.000 primeiros (ou seja, os com menores números) convidados.

Restrições

Informações sobre a pontuação

Exemplos

Entrada
10
2
2
3
Saída
1
3
7
9
	

 

Entrada
6
3
2
2
2
Saída
1
	

 

Entrada
5
1
10
Saída
1
2
3
4
5
	

 

Entrada
1000000
3
2
15
3
Saída
1
3
7
9
...
32137
32139
	

 

Volta ao início