帮助

题目描述

Bubu 的书架乱成一团了！帮他一下吧！

他的书架上一共有 $n$ 本书。我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是 $30,30,31,31,32$ 那么混乱值为 $3$，$30,32,32,31$ 的混乱度也是 $3$，$31,32,31,32,31$ 的混乱度是 $5$。

Bubu 想尽可能地减少混乱度，但他有点累了，所以他决定最多取出 $k$ 本书，再随意将它们放到书架上。你能帮助他吗？

输入格式

最多会有 $20$ 组测试数据。每组测试数据开头为两个整数 $n$，$k(1\le k \le n \le 100)$，表示总共有 $n$ 本书，最多可以进行 $k$ 次搬书操作。接下来一行有 $n$ 个整数，表示从左到右每本书的高度。每本书的高度是 $25$ 到 $32$ 间的整数。最后一组数据后有一行 $n=k=0$。

输出格式

对于每一组数据，输出 $Case$ 标号和最终最小的混乱度。在每组数据后打印一个空行。

样例 #1

样例输入 #1

5 2
25 25 32 32 25
5 1
25 26 25 26 25
0 0

样例输出 #1

Case 1: 2

Case 2: 3

# 帮助

## 题目描述

Bubu 的书架乱成一团了！帮他一下吧！

他的书架上一共有 $n$ 本书。我们定义混乱值是连续相同高度书本的段数。例如，如果书的高度是 $30,30,31,31,32$ 那么混乱值为 $3$，$30,32,32,31$ 的混乱度也是 $3$，$31,32,31,32,31$ 的混乱度是 $5$。

Bubu 想尽可能地减少混乱度，但他有点累了，所以他决定最多取出 $k$ 本书，再随意将它们放到书架上。你能帮助他吗？

## 输入格式

最多会有 $20$ 组测试数据。每组测试数据开头为两个整数 $n$，$k(1\le k \le n \le 100)$，表示总共有 $n$ 本书，最多可以进行 $k$ 次搬书操作。接下来一行有 $n$ 个整数，表示从左到右每本书的高度。每本书的高度是 $25$ 到 $32$ 间的整数。最后一组数据后有一行 $n=k=0$。

## 输出格式

对于每一组数据，输出 $Case$ 标号和最终最小的混乱度。在每组数据后打印一个空行。

## 样例 #1

### 样例输入 #1

5 2 25 25 32 32 25 5 1 25 26 25 26 25 0 0

### 样例输出 #1

Case 1: 2

Case 2: 3