https://www.acmicpc.net/problem/10975


약 한 시간 반 고민 끝에 풀었다!!

처음 접하는 유형이어서 머리 빠개지는 줄 알았네.

정렬한 배열의 수들의 각각의 인덱스 저장하는 테이블 만들고

정렬 안된 배열 순회하면서 시뮬레이션 돌리면 되는 거였다.