P16650 [GKS 2018 #E] Yogurt

酸奶可以作为开胃菜、主菜或甜点中的营养部分，但必须在过期前食用，而且它可能很快就会过期！此外，不同杯的酸奶可能在不同日期过期。 Lucy 喜欢酸奶，她刚买了 $N$ 杯酸奶，但她担心自己可能无法在过期前全部吃完。第 $i$ 杯酸奶将在 $A_i$ 天后过期，酸奶不能在过期当天或之后任何一天食用。 尽管 Lucy 很喜欢酸奶，她每天最多只能吃 $K$ 杯。请问她从今天开始，最多可以吃掉多少杯酸奶？

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

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

在样例 #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 完成