#P1441. 砝码称重

砝码称重

题目描述

现有 nn 个砝码,重量分别为 aia_i,在去掉 mm 个砝码后,问最多能称量出多少不同的重量(不包括 00)。

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

输入格式

11 行为有两个整数 nnmm,用空格分隔。

22 行有 nn 个正整数 a1,a2,a3,,ana_1, a_2, a_3,\ldots , a_n,表示每个砝码的重量。

输出格式

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

3 1
1 2 2
3

提示

【样例说明】

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

【数据规模】

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

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

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

对于 100%100\% 的数据,n20n\leq 20m4m\leq 4m<nm < nai100a_i\leq 100