题目描述

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

输入格式

两行。

第1行，2个正整数N和M，分别表示阳阳共拥有木棒数和选出木棒的数量。

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

输出格式

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

输入样例#1

4 3 
1 3 5 7

输出样例#1

4

题目说明

$M<=N<=20$