Problemas
1~N까지의 서로 다른 자연수들로 이루어진 길이 N인 수열 A가 주어져 있다.
수열 A의 연속한 M개 항의 최댓값들이 순서대로(1~M번째의 최댓값, 2~M+1번째의 최댓값, ..., N-M+1~N번째의 최댓값) 주어질 때, 수열 A를 구하는 프로그램을 작성하여라.
Entrada
첫 번째 줄에는 N, M (2≤M≤N≤100,000)이 주어진다.
두 번째 줄에는 N-M+1개의 수가 주어진다. 답이 없는 입력은 들어오지 않는다.
전체 데이터의 10%는 N ≤ 10 이다.
전체 데이터의 40%는 N ≤ 100 이다.
전체 데이터의 60%는 N ≤ 1,000 이다.
Salida
수열 A의 첫 번째 항부터 마지막 항까지 순서대로 출력한다. 답이 여러 개이면 그 중 아무거나 출력한다.
Ejemplo
10 3
9 8 8 8 10 10 10 7
9 2 4 8 1 3 10 5 6 7
Fuente
functionx
Debes iniciar sesión para escribir código.