귀여운 라이언

면접 대비

시간 제한1초메모리 제한256 MB

요약

1과 2로 표시된 인형 N개가 일렬로 놓여 있을 때, 1이 적어도 K개 들어 있는 가장 짧은 연속 구간의 길이를 구한다.

문제

라이언 인형과 어피치 인형이 모두 $N$ 개 일렬로 놓여 있다. 라이언 인형은 1, 어피치 인형은 2로 나타낸다. 라이언 인형이 $K$ 개 이상 들어 있는 연속된 인형 구간 중 가장 짧은 구간의 길이를 구하여라.

첫째 줄에 $N$ 과 $K$ 가 주어진다. ( $1 \le K \le N \le 10^6$ )

둘째 줄에 $N$ 개의 인형 정보가 공백으로 구분되어 주어진다. 각 값은 1 또는 2이다.

라이언 인형을 $K$ 개 이상 포함하는 가장 짧은 연속 구간의 길이를 출력한다. 그런 구간이 없으면 -1을 출력한다.