1466: 砝码称重
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：15
解决：5
题目描述
现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。
输入
第1行为有两个整数n和m，用空格分隔
第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。
输出
仅包括1个整数，为最多能称量出的重量。
样例输入 复制
3 1
1 2 2
样例输出 复制
3提示
样例说明
在去掉一个重量为2的砝码后，能称量出1，2，3共3种重量。
数据规模
对于20%的数据，m=0；
对于50%的数据，m≤1；
对于50%的数据，n≤10；
对于100%的数据，n≤20，m≤4，m＜n，ai≤100。