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 , e; ir para uma página 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
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 linhas, cada uma contendo um inteiro () representando o de um produto. Não existem ids repetidos.
Você deve imprimir os da página , ordenados de forma não decrescente.
10 3 2
1
2
3
4
5
6
7
8
9
10
0
, logo a página ()3
representa a quarta página7
8
10 1 3
248
125
378
268
343
45
78
71
297
150
125
150
248
9 4 2
106
210
270
67
69
127
303
236
249
303