题目描述

酸奶可以作为开胃菜、主菜或甜点中的营养部分，但必须在过期前食用，而且它可能很快就会过期！此外，不同杯的酸奶可能在不同日期过期。

Lucy 喜欢酸奶，她刚买了 $N$ 杯酸奶，但她担心自己可能无法在过期前全部吃完。第 $i$ 杯酸奶将在 $A_i$ 天后过期，酸奶不能在过期当天或之后任何一天食用。

尽管 Lucy 很喜欢酸奶，她每天最多只能吃 $K$ 杯。请问她从今天开始，最多可以吃掉多少杯酸奶？

输入格式

输入的第一行给出测试用例的数量 $T$。接下来有 $T$ 个测试用例。每个测试用例的第一行包含两个整数 $N$ 和 $K$，含义如上所述。随后一行包含 $N$ 个整数 $A_i$，含义如上所述。

输出格式

对于每个测试用例，输出一行，格式为 Case #x: y，其中 $x$ 是测试用例编号（从 $1$ 开始），$y$ 是 Lucy 能吃掉的最大酸奶杯数，如上所述。

2
2 1
1 1
5 1
3 2 3 2 3

Case #1: 1
Case #2: 3

2
2 2
1 1
6 2
1 1 1 7 7 7

Case #1: 2
Case #2: 5

提示

在样例 #1 中，两杯酸奶都将在一天后过期。今天 Lucy 可以吃掉其中一杯，但她每天最多只能吃一杯，因此她无法吃掉两杯。明天，Lucy 不能再吃剩下的那杯酸奶，因为它已经过期了。

限制条件

$1 \le T \le 100$。

$1 \le K \le N$。

对于所有 $i$，$1 \le A_i \le 10^9$。

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

$1 \le N \le 1000$。

$K = 1$。

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

$1 \le N \le 5000$。

翻译由 DeepSeek V4 Pro 完成