시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
2 초 128 MB 949 31 15 6.522%

문제

길이 N인 수열의 길이 M짜리 부분수열은 모두 N-M+1개 있다. 이들이 모두 주어졌을 때, 원래의 수열을 복원하는 프로그램을 작성하시오.

부분수열은 물론 원래의 수열에서 연속된 것만 친다. 예를 들어 {1 2}는 {1 2 3}이나 {3 1 2}의 부분수열이지만, {1 3 2}의 부분수열은 아니다.

입력

첫째 줄에 N(1≤N≤1,000), M(2≤M≤N)이 주어진다. 다음 N-M+1개의 줄에는 각 수열이 주어진다. 각각의 수열을 이루는 수의 절댓값은 1,000,000,000을 넘지 않는다.

출력

첫째 줄에 N개의 수를 빈 칸을 사이에 두고 순서대로 출력한다. 답이 여러 개인 경우는 아무 것이나 하나 출력하면 되며, 불가능한 경우는 입력으로 주어지지 않는다.

예제 입력

4 2
3 1
4 2
1 4

예제 출력

3 1 4 2

힌트

출처