귀여운 라이언

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

보통5투 포인터슬라이딩 윈도우배열누적 합면접 대비아직 제출이 없습니다시간 제한1초메모리 제한256 MB

문제 설명

예제1

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

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

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

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