#1029. 砝码称重

砝码称重

题目描述

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

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

输入格式

第 11 行为有两个整数 nn 和 mm,用空格分隔。

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

输出格式

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

样例

3 1
1 2 2
3

题目来源:洛谷 P1441