202014 - 组合与素数

从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）

一个整数（满足条件的方案数）。