时间限制：1秒　　内存限制：256M

---

【题目描述】

　　小H有 \(n\) 枚硬币，它们的面额分别为 \(a_1,a_2,…,a_n\)。可是弟弟找到他要 \(m\) 枚硬币去卖玩具。小H想知道，他给弟弟 \(m\) 枚硬币后，剩下的硬币能能组成不同的面额最多数量最多是多少？

【输入格式】

　　第一行为有两个正整数 \(n\) 和 \(m\)。接下来的
　　第二行有 \(n\) 个正整数 \(a_1,a_2,…,a_n\)，表示每枚硬币的面额。

【输出格式】

　　输出一个整数，为最多能组成的面额数量。

【输入输出样例1】

　Input

3 1
1 2 2

　Output

3

【样例1解释】

　　去掉1枚面额位2的硬币后，剩下两枚两枚硬币的面额为1和2，能组成的面额为：1,2,3三种。

【输入输出样例1】

　Input

5 2
3 2 7 4 9

　Output

7

【数据限制】

　　对于 \(20\%\) 的数据，\(m=0\)。
　　对于 \(50\%\) 的数据，\(n\leq 10\)。
　　对于 \(100\%\) 的数据，\(n\leq 20\)， \(m\leq 4\)，\(m < n\)，\(a_i\leq 100\)。

【来源】

　　Mr.he