5509 - 卡通币
Time Limit : 1 秒
Memory Limit : 256 MB
小胖的妹妹收集了很多卡通币，卡通币是漫画公司为了回报顾客在漫画书中随机赠送的一种类似钱币的代用币，每年漫画公司都会对卡通币进行回收，符合要求的卡通币可以兑换最新一期的漫画书（当然每人一年只能兑换一次）。漫画公司为了便于区分，面额不同的卡通币被制作成了不同颜色，同面额的则颜色相同。
今年漫画公司公布了兑换规则：只要k张卡通币的总额为素数就能兑换总额对应的漫画书。小胖的妹妹得知消息很兴奋，将自己的n张卡通币都找了出来，请帮助她算算这些卡通币一共可以组合出多少种使用方式。
例如n=4，k=3，4张卡通币的面值分别为1，1，2，3，则能实现的组合为：
1+1+2=4
1+1+3=5
1+2+3=6
能达到漫画公司兑换要求的只有1+1+3=5这一种
Input
第一行二个用空格隔开的整数n、k（1 < n <= 20，k<=n）
第二行n个用空格隔开的面值c(1 <= v <= 200)
Output
一个整数，表示符合要求的组合方案数量
Examples
Input
9 7 1 1 1 1 1 1 1 1 1
Output
1
Input
2 1 1 1
Output
0
Input
5 3 1 2 3 4 5
Output
2
Source
自编