Home => ProblemSet => 2.18-05:砝码称重
Problem1931--2.18-05:砝码称重

1931: 2.18-05:砝码称重

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 0
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

现有 n 个砝码,重量分别为 ai,在去掉 m 个砝码后,问最多能称量出多少不同的重量(不包括 0)。
请注意,砝码只能放在其中一边。

Input

第 1 行为有两个整数 n 和 m,用空格分隔。
第 2 行有 n 个正整数 a1,a2,a3,…,an,表示每个砝码的重量。

Output

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

Sample Input Copy

3 1
1 2 2

Sample Output Copy

3

HINT

【样例说明】
在去掉一个重量为 2 的砝码后,能称量出 1,2,3 共 3 种重量。
【数据规模】
对于 20% 的数据,m=0。
对于 50% 的数据,m≤1。
对于 50% 的数据,n≤10。
对于 100% 的数据,n≤20, m≤4,m<n,ai≤100。

Source/Category