1477 - 砝码称重

通过次数

0

提交次数

0

时间限制 : 1 秒
内存限制 : 128 MB

现有 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

来源

福建省夏令营