给出n个正整数和一个正整数k，从这n个数中选取k个相加，可得到一系列的和。统计出和为素数的方案个数。

输入数据包括两行

第一行包含两个整数n，k

第二行包含n个正整数

输出仅一行，包含一个整数，为符合要求的方案数

数据范围

对于100%的数据，1 <= k < n <= 20，保证所给的n个正整数中k个数之和小于10 ^ 7

样例说明

只有一种的和为素数：3+7+19=29