Descrição
João é fanático por xadrez e catalogou todas as partidas oficiais disponíveis na internet e gostaria de publicar em seu blog algumas informações sobre estas partidas.
As informações são:
* As L partidas mais longas; e
* As C partidas mais curtas.
Entrada
A primeira linha da entrada contém três inteiros P, L e C representando, respectivamente, o número de partidas catalogadas, a quantia das partidas mais longas e a quantia das mais curtas a serem publicadas. As próximas P - 1 linhas são compostas por dois inteiros I e D que representam o id(único) da partida e a sua duração.
Restrições
1 <= P, I, D <= 100000
1 <= L, C <= P
Saída
A saída deve conter duas linhas, a primeira com os id's das L partidas mais longas e a segunda com os id's das C partidas mais curtas, caso a duração das partidas sejam iguais deve ser exibido o id da partida que foi lida primeiro. Não deve haver espaços em branco após o último id de cada linha.
| Exemplos de Entrada | Exemplos de Saída |
|---|---|
|
6 2 2 |
1 6 |
|
5 1 1 |
1 |
Efetue Login ou Cadastre-se para submeter uma solução.
Criado por Marcos Costa Pinto | Adaptado por Erich Rodrigues | Competição: FATEC SJC - Maratona Interna 2016/1