34707번 - 세미-연속 수열 스페셜 저지

문제

태윤이는 연속된 자연수를 보면 행복해한다. 하지만 심술궂은 재찬이는 태윤이가 행복해하는 것을 보기 싫어 1ドル$부터 $N$까지 하나씩 순서대로 나열된 수열을 무작위로 섞어 하나의 순열을 만들고 도망쳤다.

태윤이는 무작위로 섞여버린 이 순열에서 연속된 자연수가 순서대로 배치된 연속 부분 수열을 찾기에는 불가능에 가깝다고 생각했다. 그래서 조금이라도 행복해지고자 기준을 완화하여 "세미-연속 수열"을 찾기로 했다.

"세미-연속 수열"은 주어진 순열의 연속된 부분 수열 중, 연속된 자연수로만 이루어진 수열을 말한다.

예를 들어, 순열 $[1, 5, 2, 4, 3]$에서 길이가 4ドル$인 연속 부분 수열 $[5, 2, 4, 3]$은 순서대로 재배열하면 $[2, 3, 4, 5]$가 되므로 "세미-연속 수열"이고, 길이가 3ドル$인 연속 부분 수열 $[1, 5, 2]$는 순서대로 재배열하면 $[1, 2, 5]$ 가 되므로 "세미-연속 수열"이 아니다.

태윤이를 도와 주어진 순열에서 길이가 $K$인 "세미-연속 수열"이 존재하는지 찾아라!

입력

첫째 줄에 정수 $N$과 $K$가 주어진다. $(1 \leq K \leq N \leq 500,000円)$

둘째 줄에는 1ドル$부터 $N$까지의 자연수로 이루어진 순열이 공백으로 구분되어 주어진다.

출력

길이 $K$의 세미-연속 수열이 존재한다면, 첫째 줄에 YES를 출력하고 둘째 줄에 세미-연속 수열을 공백으로 구분하여 출력한다. 만약 세미-연속 수열이 여러 개 존재한다면 그 중 아무거나 출력한다.

만약 존재하지 않는다면 NO를 출력한다.

제한

노트