信息学精准学 discuss3

问题1673--砝码称重

_{[命题人 : ]}

时间限制 : 1.000 sec 内存限制 : 128 MB

现有n个砝码，重量分别为a1，a2，a3，……，an，在去掉m个砝码后，问最多能称量出多少不同的重量（不包括0）。

请注意，砝码只能放在其中一边。

第1行为有两个整数n和m，用空格分隔

第2行有n个正整数a1，a2，a3，……，an，表示每个砝码的重量。

仅包括1个整数，为最多能称量出的重量数量。

3 1
1 2 2

【样例说明】

在去掉一个重量为2的砝码后，能称量出1，2，3共3种重量。

【数据规模】

对于100%的数据，n≤20，m≤4，m＜n，ai≤100。