问题 4801 --4. 拼接 (connect)

4801: 4. 拼接 (connect)

题目描述

  有一天阳阳摆弄着他最钟爱的木棒,他突发奇想,如果从中任意选取确定数量木棒,然后拼接成-一根,可以得到多少长度不一的木棒呢?

输入

两行。
第1行,2个正整数N和M.分别表示阳阳共拥有木棒数和选出木棒的数量。
第2行,N个500以内的正整数,表示各木棒的长度。

输出

一个整数,表示可以拼接出不同长度木棒的数量。

样例输入输出

输入#1 复制
4 3
1 3 5 7
输出#1 复制
4

提示

数据范围
M<=N<=20

序号 标题 作者 发表时间 费用 订购数 操作