该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

江桥最近获得了一个长度为 $n$ 的整数数组 $\{a_1,a_2,\dots,a_n\}$，江桥想从这个数组中获得一个长度 $m$ 的子数组，满足其元素是奇偶交替的。换句话说，长度为 $m$ 的数组 $\{b_1,b_2,\dots,b_m\}$ 是奇偶交替的，当且仅当对于任意的 $1\leq i <m$，均有 $(b_i\bmod 2) \neq (b_{i+1}\bmod 2)$。

为此，江桥可以执行无限次以下操作：

$∙$ 选择一个 $i$，使得 $a_i$ 的值加一。

请问江桥最少要执行多少次操作才可以从中获得一个长度为 $m$ 的奇偶交替子数组。

【名词解释】

$∙$ 子数组：从原数组中，连续的选择一段元素（可以全选）得到的新数组。

输入格式

第一行两个正整数 $n,m$ 表示数组中的元素个数、要得到的数组的长度。

第二行 $n$ 个正整数 $a_1,a_2,...,a_n$ 表示每个数字。

输出格式

一行一个整数，表示江桥最少需要执行的操作次数。

6 4
1 2 3 4 5 6

0

6 4
1 1 1 1 1 1

2

样例解释

无

数据规模与约定

下发文件

下发文件分别对应子任务 $3$。

有合理的子任务依赖。

对于 $100\%$ 的数据：保证 $1 \leq m \leq n \leq 10^{5},1 \leq a_i \leq n$。