题目描述

假设有$M$个人（包括你在内）在玩一种特殊的纸牌游戏。在游戏开始时，每个玩家会拿到$N$张牌。每张牌的点数是一个不超过$N*M$的正整数，并且没有两张牌的点数是相同的。在一轮游戏中，每个玩家选择一张牌与其他人比较。拥有最大点数牌的玩家赢得这一轮，然后下一轮开始。在$N$轮游戏后，当每个玩家的所有牌都被选完时，赢得轮数最多的玩家就是游戏的获胜者。

给定你在游戏开始时拿到的牌，编写一个程序来计算在整个游戏过程中你至少能赢得的最多轮数。

输入

输入由若干个测试用例组成。每个测试用例的第一行包含两个整数$m$ $2\leq m\leq20$和$n$ $1\leq n\leq50$，分别表示玩家的数量和每个玩家在游戏开始时拿到的牌的数量。接下来一行包含$n$个正整数，表示你在游戏开始时拿到的牌的点数。每个测试用例之间用一个空行分隔。

输入以一行包含两个$0$的行作为结束标志。

输出

对于每个测试用例，输出一行，包含测试用例的编号，后面跟着在游戏中你至少能赢得的轮数。

输入示例

2 5
1 7 2 10 9

6 11
62 63 54 66 65 61 57 56 50 53 48

0 0

输出示例

Case 1: 2
Case 2: 4

来源

2002年北京竞赛