Statement
길이가 인 두 순열 와 , 그리고 정수 가 주어진다. swap은 한 순열에서 임의의 두 원소의 위치를 서로 바꾸는 연산이다.
다음 조건을 모두 만족하는 길이가 인 순열 를 구해보자.
- 순열 에서 순열 로 만드는 데 필요한 최소 swap 연산 횟수는 이다.
- 순열 에서 순열 로 만드는 데 필요한 최소 swap 연산 횟수는 이다.
Input
첫 번째 줄에 순열의 길이 과 최소 swap 횟수 가 공백으로 구분되어 주어진다.
두 번째 줄에 순열 의 원소 이 공백으로 구분되어 주어진다.
세 번째 줄에 순열 의 원소 이 공백으로 구분되어 주어진다.
Output
만약 조건을 만족하는 순열 가 있다면 첫 번째 줄에 순열 의 원소 을 공백으로 구분하여 출력한다. 가능한 순열 가 여러 개라면 그중 아무것이나 출력한다.
만약 조건을 만족하는 순열 가 없다면 -1을 출력한다.
Constraints
- 와 는 길이가 이고, 부터 까지의 정수가 모두 한 번씩 등장하는 순열이다.
Samples
样例输入
4 1
1 2 3 4
4 3 2 1
样例输出
4 2 3 1