题目描述

Bob 热衷于玩卡牌。在他的生日派对上，他最好的朋友 Alice 送给他一套卡牌。

共有 $N$ 张卡牌，每张卡牌上都写有一个整数。他将卡牌从左到右排列在桌面上，并打算丢弃其中的一部分。在他丢弃任何卡牌之前，他会先选定一个整数 $K$。每次操作，他总是选择 $3$ 张相邻的卡牌丢弃，假设这些卡牌上的数字从左到右依次为 $a$、$b$ 和 $c$。Bob 保证满足

Bob 想知道最终他最少能剩下多少张卡牌。如果他可以自行决定丢弃哪些卡牌，他会选择能使得最后剩下卡牌数最少的方式。

输入格式

输入的第一行给出测试用例的数量 $T$。接下来是 $T$ 个测试用例。

每个测试用例包含两行。每个测试用例的第一行包含两个整数：卡牌的数量 $N$ 以及 Bob 选定的数字 $K$。第二行包含 $N$ 个整数 $a_1$, $a_2$, ..., $a_N$，表示从左到右每张卡牌上的数字。

输出格式

对于每个测试用例，输出一行形如 "Case #x: y" 的内容，其中 $x$ 是测试用例编号（从 $1$ 开始），$y$ 是 Bob 在丢弃所有可能丢弃的卡牌之后，所能剩下的最少卡牌数。

2
6 0
4 4 3 3 3 4
5 1
3 1 2 3 4

Case #1: 0
Case #2: 2

提示

限制

$1 \le T \le 100$.

$1 \le a_i \le 10^6(1 \le i \le N)$.

$1 \le N \le 100$.

小数据集（测试集 1 - 可见）

$K = 0$.

大数据集（测试集 2 - 隐藏）

$1 \le K \le 10^6$.

翻译由 DeepSeek V4 Pro 完成