题目描述

给定一个整数数列 $A[1] \ldots A[n]$ 和一个整数 $k$。

定义 $B_k[i] = A[i]\oplus A[i+1]\oplus\ldots \oplus A[i+k-1]$。（其中 $\oplus$ 运算定义为两数的按位异或的结果）

请你求出使得 $B_k[1], B_k[2], \ldots, B_k[n-k+1]$ 均为零的情况下，最少需要修改多少个 $A[]$ 中的数。

输入格式

输入共两行： 第一行：两个正整数$n,k$ 第二行：$n$个正整数$A[1],A[2],...,A[n]$

输出格式

输出一个正整数，表示为满足条件情况下，最少需要修改 $A[]$ 的个数。

5 3
1 2 3 2 1

2

样例解释 1

改成{1,2,3,1,2}即可

数据范围

• 对于 $30\%$ 的数据，$1\leq n,k \leq 20$；
• 对于 $60\%$ 的数据，$1\leq n,k \leq 500，0 \leq A_i \lt 256$；
• 对于 $100\%$ 的数据，$1\leq n\leq 2000，0 \leq A_i \lt 2^{12}$。