1591번 - 수열 복원 스페셜 저지

문제

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

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

입력

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

출력

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

제한

힌트