시간 제한 메모리 제한 제출 정답 맞은 사람 정답 비율
1 초 128 MB 4 3 2 66.667%

문제

Chłopcy i dziewczynki ustawili się w szereg, osoba tuż obok osoby. Zastanawiamy się teraz, ilu minimalnie chłopców musi usunąć się z szeregu, aby pod rząd stało k dziewczynek, jedna tuż obok drugiej i pomiędzy nimi wszystkimi nie stał żaden chłopiec.

입력

Pierwszy wiersz standardowego wejścia zawiera dwie liczby całkowite n, k (1 ≤ kn ≤ 106), oznaczające odpowiednio liczbę osób ustawionych w szeregu oraz liczbę dziewczynek, jakie chcemy, aby stały pod rząd . Kolejny wiersz wejścia zawiera n liczb całkowitych {0 lub 1}, oznaczających kolejne osoby ustawione w szeregu: 0 - oznacza dziewczynkę, 1 - chłopca.

출력

Pierwszy i jedyny wiersz standardowego wyjścia powinien zawierać jedną liczbę całkowitą, oznaczającą minimalną liczbę chłopców, którzy powinni usunąć się z szeregu, lub jedno słowo 'NIE', gdy nie da się usunąć chłopców tak, aby k dziewczynek stało pod rząd.

예제 입력 1

8 3
0 1 1 0 1 0 1 0

예제 출력 1

2