此任务将仅集中于所有元素等于 1 和/或 2 的数组。
如果数组 a 的长度可被 k 整除,并且存在长度为 k 的数组 b,则 a 是 k 周期的,并且 a 由连续 $$\pi_{k}$$ 次精确写入的数组 b 表示。换句话说,如果数组 a 的周期长度为 k,则它是 k 周期的。
例如,任何数组都是 n 周期的,其中 n 是数组长度。数组 [2, 1, 2, 1, 2, 1] 同时是 2 周期和 6 周期,数组 [1, 2, 1, 1, 2, 1, 1, 2, 1] 同时是 3 周期和 9 周期。
对于给定的数组 a(仅由数字 1 和 2 组成),找到要更改以使数组成为 k 周期的最小元素数。如果数组已经是 k 周期的,则所需的值等于 0。
输入
输入的第一行包含一对整数 n, k (1 ≤ k ≤ n ≤ 100),其中 n 是数组的长度,值 n 可以被 k 整除。第二行包含给定数组 a1, a2, ..., an (1 ≤ ai ≤ 2) 的元素序列,ai 是数组的第 i 个元素。
输出
打印我们需要更改以使数组成为 k 周期的数组元素的最小数量。如果数组已经是 k 周期数组,则打印 0。
示例
输入 #1
6 2 2 1 2 2 2 1
输出 #1
1
输入 #2
8 4 1 1 2 1 1 1 2 1
输出 #2
0
输入 #3
9 3 2 1 1 1 2 1 1 1 2
输出 #3
3
注意
在第一个示例中,将第四个元素从 2 更改为 1 就足够了,然后数组更改为 [2, 1, 2, 1, 2, 1]。
在第二个示例中,给定的数组已经是 4 周期的。
在第三个示例中,将每次出现的数字二替换为数字一就足够了。在这种情况下,数组将显示为 [1, 1, 1, 1, 1, 1, 1, 1, 1] — 该数组同时是 1、3 和 9 周期的。