1477 - 砝码称重
时间限制 : 1 秒
内存限制 : 128 MB
现有 n 个砝码,重量分别为 a_i,在去掉 m 个砝码后,问最多能称量出多少不同的重量(不包括 0)。
请注意,砝码只能放在其中一边。
输入
第 1 行为有两个整数 n 和 m,用空格分隔。
第 2 行有 n 个正整数 a_1, a_2, a_3,\ldots , a_n,表示每个砝码的重量。
输出
仅包括 1 个整数,为最多能称量出的重量数量。
样例
输入
3 1 1 2 2
输出
3
提示
在去掉一个重量为 2 的砝码后,能称量出 1, 2, 3 共 3 种重量。
【数据规模】
对于 20\% 的数据,m=0。
对于 50\% 的数据,m\leq 1。
对于 50\% 的数据,n\leq 10。
对于 100\% 的数据,n\leq 20, m\leq 4,m < n,a_i\leq 100。
来源
福建省夏令营