1477 - 砝码称重

现有 n 个砝码,重量分别为 a_i,在去掉 m 个砝码后,问最多能称量出多少不同的重量(不包括 0)。

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

输入

1 行为有两个整数 nm,用空格分隔。

2 行有 n 个正整数 a_1, a_2, a_3,\ldots , a_n,表示每个砝码的重量。

输出

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

样例

输入

3 1
1 2 2

输出

3

提示

在去掉一个重量为 2 的砝码后,能称量出 1, 2, 33 种重量。

【数据规模】

对于 20\% 的数据,m=0

对于 50\% 的数据,m\leq 1

对于 50\% 的数据,n\leq 10

对于 100\% 的数据,n\leq 20m\leq 4m < na_i\leq 100

来源

福建省夏令营

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题