당신은 $N$장의 카드를 정리하라는 임무를 받았다. 각 카드에는 $1, 2, ... , N$ 중 임의의 번호가 쓰여 있으며, 번호가 중복되는 카드는 없다.

카드가 왼쪽에서 오른쪽으로 $1$번 카드, $2$번 카드, ... , $N$번 카드 순으로 배치되어 있다면 카드 정리가 끝난 것이다.

카드를 정리하기 위해 '스왑'이라는 것을 할 수 있는데, 이것의 정의는 아래와 같다.

• $i ≠ j$인 $i$번째 카드와 $j$번째 카드를 골라, 서로 위치를 바꾼다.

현재 시간이 부족한 관계로, 최대 $K$번 스왑 이내에 모든 카드를 정리해야 한다. 당신은 이 임무를 성공시킬 수 있을까?

첫째 줄에 카드의 개수 $N$과 최대 스왑 가능 횟수 $K$가 공백으로 구분되어 주어진다. $(1 ≤ N ≤ 200,000;$ $0 ≤ K < N)$

둘째 줄에 현재 카드의 배치 상태가 공백으로 구분되어 주어진다.