Problem F: 拼接

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $130$ 正确数量 $40$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 深度优先搜索

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

两行。

 1 行,2 个正整数 N  M,分别表示阳阳共拥有木棒数和选出木棒的数量。 (0<N,M<40)


 2 行,N  500 以内的正整数,表示各木棒的长度。

一个整数,表示可以拼接出不同长度木棒的数量
4 3
1 3 5 7
4