logo AlgoBeat OnlineJudge
登录 注册

#200433. 砝码称重

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

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

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

输入格式

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

行有 个正整数 ,表示每个砝码的重量。

输出格式

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

样例

样例输入 1

3 1
1 2 2

样例输出 1

3

数据范围与提示

【样例说明】

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

【数据规模】

对于 的数据,

对于 的数据,

对于 的数据,

对于 的数据,