연속한 여학생

남학생과 여학생이 한 줄로 서 있고, 각 사람은 바로 옆 사람과 붙어 있습니다. 어떤 남학생이 줄에서 빠지면, 그 양옆에 있던 사람들이 서로 붙게 됩니다.

여학생 $k$명이 사이에 남학생 없이 연속해서 나란히 서도록 만들려고 합니다. 이를 위해 줄에서 빠져야 하는 남학생 수의 최솟값을 구하세요.

첫째 줄에 두 정수 $n$, $k$ ($1 \le k \le n \le 10^6$)가 주어집니다. 각각 줄에 서 있는 사람 수와, 연속해서 세우고 싶은 여학생 수를 뜻합니다.

둘째 줄에는 $0$ 또는 $1$인 정수 $n$개가 공백으로 구분되어 주어집니다. 줄에 선 순서대로 각 사람을 나타내며, $0$은 여학생, $1$은 남학생을 뜻합니다.

줄에서 빠져야 하는 남학생 수의 최솟값을 한 줄에 출력합니다. 여학생 $k$명을 연속하게 세우는 것이 불가능하면 대신 단어 NIE를 출력합니다.