描述

给定$n$个物体，你需要计算每次选取$r$个物体时，能够组成多少种不同的组合。

输入

输入包含少于 100 个测试用例。每个测试用例的开头是两个整数$n$（$0 < n \leq 50$）和$m$（$0 \leq m \leq n$）。接下来的一行会给出这$n$个可供选择的物体的标签（标签为 1 到$n$范围内的数字）。具有相同标签的两个物体被视为相同。然后，在该测试用例的最后一行，会有$m$个$r$的值。每行中，两个连续的数字之间用一个空格分隔。当测试用例中$n = 0$时，输入结束，你无需处理此测试用例。

输出

对于每个测试用例，输出该测试用例的编号。对于每个查询数字$r$，输出从给定的$n$个物体中选取$r$个物体所能形成的不同组合的数量。你可以假设对于所有输入用例，输出结果都可以用一个 64 位无符号整数表示，并且满足$0\leq r\leq n$。

输入数据 1

5 2
1 2 3 4 5
2 1

4 1
1 2 3 4 
2

0 0

输出数据 1

Case 1:
10
5
Case 2:
6

来源

UVA 第 CV 卷 10532 题