题目描述

有一个整数序列，它包含偶数和奇数的相同数量。给定有限的预算，您需要尽可能多地进行切割，使每个结果段具有相同数量的奇数和偶数。

“切割”操作将一个序列分成 $2$ 个连续的段。您可以将每次“切割”看作是序列中两个相邻元素之间的中断。所以在切割之后每个元素恰好属于一个片段。

举个例子，$[4,1,2,3,4,5,4,4,5,5]\to$ 两次“切割”操作 $\to[4,1|2,3,4,5|4,4,5,5]$。在每个切割后的段上，偶数元素的个数应该等于奇数元素的个数。

在元素 $x$ 和元素 $y$ 之间进行一次“切割”操作的价值为 $|x-y|$ 元。请问，在 $B$ 元内，最多可以切割几次？

输入格式

第一行，输入 $2$ 个整数，$n$ 和 $B$（$2\le n\le 100$，$1\le B\le 100$），分别代表元素个数和你目前有的预算。

接下来的一行，输入 $n$ 个整数，$a_1,a_2,\cdots,a_n$，表示整个段内的元素。其中包含相同个数的奇数和偶数。

输出格式

输出最多的“切割”次数，使其可以作出，且支出不超过 $B$ 元。

## 题目描述

有一个整数序列，它包含偶数和奇数的相同数量。给定有限的预算，您需要尽可能多地进行切割，使每个结果段具有相同数量的奇数和偶数。

“切割”操作将一个序列分成 $2$ 个连续的段。您可以将每次“切割”看作是序列中两个相邻元素之间的中断。所以在切割之后每个元素恰好属于一个片段。

举个例子，$[4,1,2,3,4,5,4,4,5,5]\to$ 两次“切割”操作 $\to[4,1|2,3,4,5|4,4,5,5]$。在每个切割后的段上，偶数元素的个数应该等于奇数元素的个数。

在元素 $x$ 和元素 $y$ 之间进行一次“切割”操作的价值为 $|x-y|$ 元。请问，在 $B$ 元内，最多可以切割几次？

## 输入格式

第一行，输入 $2$ 个整数，$n$ 和 $B$（$2\le n\le 100$，$1\le B\le 100$），分别代表元素个数和你目前有的预算。

接下来的一行，输入 $n$ 个整数，$a_1,a_2,\cdots,a_n$，表示整个段内的元素。其中包含相同个数的奇数和偶数。

## 输出格式

输出最多的“切割”次数，使其可以作出，且支出不超过 $B$ 元。