테라는 과수원 일을 편하게 하기 위해 자동 사과 당도 탐지 기계를 만들었다.
과수원에는 개의 사과가 일렬로 놓여 있다. 사과들의 당도 은 의 순열이다.
기계는 연속한 개의 사과로 이루어진 구간을 스캔한다. 구간의 시작 위치가 일 때, 기계는 구간 에서 가장 당도가 높은 사과의 위치에 따라 다음 값을 출력한다.
모든 사과의 당도가 서로 다르므로, 가장 당도가 높은 사과는 항상 하나뿐이다.
루루는 모든 길이 의 연속 구간에 대해 기계를 작동시켜 길이 의 배열 를 얻었다. 인 각 정수 에 대해, 은 구간 을 스캔했을 때 기계가 출력한 값이다.
주어진 배열 와 정확히 일치하는 기계 출력을 만드는 길이 의 순열 를 하나 구하여라. 그러한 순열이 존재하지 않는다면 -1을 출력하여라.
첫째 줄에 테스트 케이스의 수 가 주어진다. ()
각 테스트 케이스의 첫째 줄에 사과의 개수 과 기계가 한 번에 스캔하는 사과의 개수 가 공백으로 구분되어 주어진다. ()
각 테스트 케이스의 둘째 줄에 기계의 출력 결과를 나타내는 개의 정수 이 공백으로 구분되어 주어진다. ()
모든 테스트 케이스에 대한 의 합은 을 넘지 않는다.
각 테스트 케이스마다 조건을 만족하는 길이 의 순열 가 존재한다면, 을 공백으로 구분하여 출력한다.
조건을 만족하는 순열이 여러 개라면 그중 아무거나 출력한다.
조건을 만족하는 순열이 존재하지 않는다면 -1을 출력한다.
