### 问题描述 小明所在的班级有非常多的小团体，每个小团体的同学间关系都非常好，每当有集体活动召开，小团体的成员总是一起参加或是一起不参加，这给负责选拔参赛队员的班长小明带来了非常大的困扰。 现在某活动需要一个班派出刚好 $K$ 位同学参赛，小明班级里目前一共有 $N$ 个小团体，他想知道存在多少种选拔方案能够满足参赛人数要求。 ### 输入格式 输入第一行包含两个整数 $N(1 \leq N \leq 10),K(1 \leq K \leq 40)$，分别表示小团体的数量和需要的参赛同学人数。 第二行包含 $N$ 个整数 $s(1 \leq s \leq 10)$，分别表示每个小团体的人数。 ### 输出格式 输出仅一行，包含一个整数，表示选拔方案的数量。 ### 样例输入 ```text 8 40 5 6 7 8 9 10 5 7 ``` ### 样例输出 ```text 5 ```