P16484 [GKS 2014 #B] Card Game

Bob 热衷于玩卡牌。在他的生日派对上，他最好的朋友 Alice 送给他一套卡牌。 共有 $N$ 张卡牌，每张卡牌上都写有一个整数。他将卡牌从左到右排列在桌面上，并打算丢弃其中的一部分。在他丢弃任何卡牌之前，他会先选定一个整数 $K$。每次操作，他总是选择 $3$ 张**相邻**的卡牌丢弃，假设这些卡牌上的数字从左到右依次为 $a$、$b$ 和 $c$。Bob 保证满足 $$\begin{aligned} c - b = b - a = K \end{aligned}$$ Bob 想知道最终他最少能剩下多少张卡牌。如果他可以自行决定丢弃哪些卡牌，他会选择能使得最后剩下卡牌数最少的方式。

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

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

**限制** $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 完成