Description
现有 n 个砝码,重量分别为 ai,在去掉 m 个砝码后,问最多能称量出多少不同的重量(不包括 0)。
请注意,砝码只能放在其中一边。
Input
第 1 行为有两个整数 n 和 m,用空格分隔。
第 2 行有 n 个正整数 a1,a2,a3,…,an,表示每个砝码的重量。
Output
仅包括 1 个整数,为最多能称量出的重量数量。
HINT
【样例说明】
在去掉一个重量为 2 的砝码后,能称量出 1,2,3 共 3 种重量。
【数据规模】
对于 20% 的数据,m=0。
对于 50% 的数据,m≤1。
对于 50% 的数据,n≤10。
对于 100% 的数据,n≤20, m≤4,m<n,ai≤100。