Devu有N个盒子,第i个盒子中有枝花。
同一个盒子内的花颜色相同,不同盒子内的花颜色不同。
Devu要从这些盒子中选出M枝花组成一束,求共有多少种方案。
若两束花每种颜色的花的数量都相同,则认为这两束花是相同的方案。
结果需对取模之后方可输出。
第一行包含两个整数N和M。
第二行包含N个空格隔开的整数,表示。
输出一个整数,表示方案数量对取模后的结果。
3 5 1 3 2
3
,