길이가 인 두 순열 와 , 그리고 정수 가 주어진다. swap은 한 순열에서 임의의 두 원소의 위치를 서로 바꾸는 연산이다.
다음 조건을 모두 만족하는 길이가 인 순열 를 구해보자.
첫 번째 줄에 순열의 길이 과 최소 swap 횟수 가 공백으로 구분되어 주어진다.
두 번째 줄에 순열 의 원소 이 공백으로 구분되어 주어진다.
만약 조건을 만족하는 순열 가 있다면 첫 번째 줄에 순열 의 원소 을 공백으로 구분하여 출력한다. 가능한 순열 가 여러 개라면 그중 아무것이나 출력한다.
세 번째 줄에 순열 의 원소 이 공백으로 구분되어 주어진다.
만약 조건을 만족하는 순열 가 없다면 -1을 출력한다.
