장난감 자물쇠
시간 제한1초메모리 제한1024 MB
거리가 정확히 k인 위치끼리만 교환할 수 있을 때, 주어진 순열을 오름차순으로 정렬할 수 있는지 판별한다.
문제
장난감 자물쇠는 주식회사 sk14cj에서 아기들의 숫자 교육을 위해 만든 특별한 자물쇠입니다.
이 자물쇠의 잠금을 해제하려면 개의 정수로 구성된 수열을 오름차순으로 나열해야 합니다. 이 수열에는 중복된 수 없이 부터 까지의 정수가 각각 하나씩 있습니다.
평범하게 수열의 수들을 교환할 수 있으면 재미없다고 판단한 sk14cj사는, 주어진 양의 정수 에 대하여 수열에서 거리가 인 쌍만 교환할 수 있게 하였습니다. 즉, 임의의 정수 에 대하여, 번째 수와 번째 수를 교환할 수 있습니다. 이 때문에 수열을 오름차순으로 나열할 수 없는 불량품이 발생하기 시작했습니다.
따라서, 여러분은 장난감 자물쇠의 초기 상태를 입력받고, 불량품인지 판별하는 프로그램을 작성해야 합니다.
입력
첫 번째 줄에 수열의 길이 과 숫자를 서로 교환할 수 있는 간격 가 공백으로 구분되어 주어집니다.
두 번째 줄에 장난감 자물쇠 수열의 초기 상태를 나타내는 보다 크고 보다 작거나 같은 정수 이 차례대로 공백으로 구분되어 주어집니다. 수열에 중복된 값은 존재하지 않으며, 는 자물쇠의 수열의 번째 값입니다.
출력
정상적인 제품일 경우 Yes를, 불량품이라면 No를 출력해주세요.