组合与素数
从n个整数b1，b2，…，bn中任选k个整数相加，可分别得到一系列的和。 例如当n＝4，k＝3，4个整数分别为3，7，12，19时，可得全部的组合与它们的和为： 3＋7＋12＝22 3＋7＋19＝29 7＋12＋19＝38 3＋12＋19＝34 试计算出和为素数共有多少种。 例如上例中，只有3＋7＋19＝29为素数。
输入
第一行两个整数：n，k（1≤n≤20，k＜n） 第二行n个整数：b1，b2，…，bn（1≤bi≤5 000 000）
输出
一个整数（满足条件的方案数）。
样例
输入
4 3 3 7 12 19
输出
1
