有一天阳阳摆弄着他最钟爱的木棒，他突发奇想，如果从中任意选取确定数量木棒，然后拼接成一根，可以得到多少长度不一的木棒呢？
| Time Limit | 1 秒/Second(s) | Memory Limit | 512 兆字节/Megabyte(s) |
| 提交总数 | 130 | 正确数量 | 42 |
| 裁判形式 | 标准裁判/Standard Judge | 我的状态 | 尚未尝试 |
| 难度 | 分类标签 | 深度优先搜索 |
有一天阳阳摆弄着他最钟爱的木棒，他突发奇想，如果从中任意选取确定数量木棒，然后拼接成一根，可以得到多少长度不一的木棒呢？
两行。
第 1 行，2 个正整数 N 和 M，分别表示阳阳共拥有木棒数和选出木棒的数量。 （0<N,M<40）
第 2 行，N 个 500 以内的正整数，表示各木棒的长度。
4 3
1 3 5 7
4