kk-página

Uma grande empresa de desenvolvimento de páginas de produtos eletrônicos está com um problema grave! Alguns bots e pessoas maliciosas conseguem deixar o servidor não responsivo com uma pesquisa bem curiosa.

Jaime, o rapaz do TI da empresa, percebeu que quando a pessoa clica no botão de consulta avançada do site e marca as opções: mostrar TODOS os produtos; ordenar por IDID, e; ir para uma página XX qualquer; o servidor demora a reponder (as vezes até minutos). Para piorar, se mais pessoas fazem isso, o servidor fica com várias consultas em execução e eventualmente para de responder totalmente.

O dono da empresa, Istivi Trabalhos, precisa de uma ajuda mais especializada e, não por acaso, te encontrou na lista de alunos de Engenharia de Software da UnB e gostou do seu perfil e requer a sua ajuda!

O problema já foi repassado para você e temos a parte que mais interessa.

O seu programa será compilado com os parâmetros: gcc -O2 -static arquivo.c -o arquivo

Entrada

A entrada é composta por um único caso de teste contendo diversas linhas. A primeira linha, do caso de teste, possui três números inteiros:

A seguir são apresentada NN linhas, cada uma contendo um inteiro IDiID_i (0<=IDi<=2310<=ID_i<=2^{31}) representando o IDID de um produto. Não existem ids repetidos.

Saída

Você deve imprimir os XX IDsIDs da página PP, ordenados de forma não decrescente.

Exemplo

Exemplo de entrada

10 3 2
1
2
3
4
5
6
7
8
9
10

Saída para o exemplo acima

7
8

Exemplo de entrada

10 1 3
248
125
378
268
343
45
78
71
297
150

Saída para o exemplo acima

125
150
248

Exemplo de entrada

9 4 2
106
210
270
67
69
127
303
236
249

Saída para o exemplo acima

303