두 순열 p_1, p_2, ..., p_n과 q_1, q_2, ..., q_m이 있다. 초기에 p_i=a_i(1<=i<=n), q_j=b_j(1<=j<=m)이다. 당신은 아래 시행을 적절하게 하여 p_i=i(1<=i<=n), q_j=j(1<=j<=m)가 되도록 해야 한다.

한 번의 시행에서, p와 q는 다음 세 단계에 따라 변한다:

1. 당신은 1<=i<=n, 1<=j<=m을 만족하는 두 정수 i, j를 선택한다.

2. p에서 i번째 원소를 기준으로 왼쪽 부분과 오른쪽 부분을 서로 교환한다. 즉, p를 p_(i+1), p_(i+2), ..., p_n, p_i, p_1, p_2, ..., p_(i-1)로 바꾼다. 왼쪽 부분과 오른쪽 부분은 비어 있을 수도 있다. 새롭게 만들어진 p에는 인덱스 번호가 다시 부여된다.

3. 위와 마찬가지 방법으로, q에서 j번째 원소를 기준으로 왼쪽 부분과 오른쪽 부분을 서로 교환한다.

목표를 달성하는 것이 가능한지 판별하고, 가능하다면 목표를 달성하기 위한 최소 시행 횟수를 구하여라.

#6207 upload 1 done 1 how_to_reg 1

두 순열 timer 2s memory 1024MB

#6207

두 순열 2s 1024MB