$k$-짝합 수열

정수 수열 $a_1, a_2, \ldots, a_n$이 주어진다. $1 \le i \le n - k + 1$을 만족하는 모든 정수 $i$에 대하여 부분합 $a_i + a_{i+1} + \cdots + a_{i+k-1}$이 짝수이면, 이 수열을 $k$-짝합 수열이라고 정의한다.

즉, 길이가 $k$인 모든 연속 구간의 합이 짝수여야 한다.

수열의 원소 몇 개를 골라 각각을 원하는 정수로 바꿀 수 있다. 이 수열을 $k$-짝합 수열로 만들기 위해 바꿔야 하는 원소의 최소 개수를 구하여라.

첫째 줄에 두 정수 $n$과 $k$가 공백으로 구분되어 주어진다. ($1 \le k \le n \le 10^6$)

둘째 줄에 $n$개의 정수가 공백으로 구분되어 주어진다. $i$번째 정수는 $a_i$를 뜻한다. ($0 \le a_i \le 10^9$)

바꿔야 하는 원소의 최소 개수를 한 줄에 출력한다.