세미-연속 수열
면접 대비시간 제한1초메모리 제한1024 MB
1부터 N까지의 순열이 주어질 때, 값들이 연속된 정수 집합을 이루는 길이 K의 연속 부분 수열을 찾아 출력하거나 없다면 NO를 출력한다.
문제
태윤이는 연속된 자연수를 보면 행복해한다. 하지만 심술궂은 재찬이는 태윤이가 행복해하는 것을 보기 싫어 부터 까지 하나씩 순서대로 나열된 수열을 무작위로 섞어 하나의 순열을 만들고 도망쳤다.
태윤이는 무작위로 섞여버린 이 순열에서 연속된 자연수가 순서대로 배치된 연속 부분 수열을 찾기에는 불가능에 가깝다고 생각했다. 그래서 조금이라도 행복해지고자 기준을 완화하여 "세미-연속 수열"을 찾기로 했다.
"세미-연속 수열"은 주어진 순열의 연속된 부분 수열 중, 연속된 자연수로만 이루어진 수열을 말한다.
예를 들어, 순열 에서 길이가 인 연속 부분 수열 은 순서대로 재배열하면 가 되므로 "세미-연속 수열"이고, 길이가 인 연속 부분 수열 는 순서대로 재배열하면 가 되므로 "세미-연속 수열"이 아니다.
태윤이를 도와 주어진 순열에서 길이가 인 "세미-연속 수열"이 존재하는지 찾아라!
입력
첫째 줄에 정수 과 가 주어진다.
둘째 줄에는 부터 까지의 자연수로 이루어진 순열이 공백으로 구분되어 주어진다.
출력
길이 의 세미-연속 수열이 존재한다면, 첫째 줄에 YES를 출력하고 둘째 줄에 세미-연속 수열을 공백으로 구분하여 출력한다. 만약 세미-연속 수열이 여러 개 존재한다면 그 중 아무거나 출력한다.
만약 존재하지 않는다면 NO를 출력한다.