题目描述

现在有个 $n$ 星系，每个星系中存在若干宜居星球，现在需要知道在这些星系中选择 $k$ 颗星球共有多少种方案，且方案不同与否只与星系和当前星系选择的星球个数有关。

输入格式

共 $n+1$ 行数据。

第一行包含两个值 $n$ 和 $k（1\le n\le 30 , 1\le k\le 10）$

剩下n行表示星系包含星球数 $w_{i}（0\le w_{i}\le 3）$

总方案数

4个星系中要选择2颗星球

4种方案如下

选择1号星系的1个星球和3号星系的1个星球

选择1号星系的1个星球和4号星系的1个星球

选择3号星系的2个星球

选择3号星系的1个星球与4号星系的1个星球