题目描述

数学闯关赛有 $n$ 张数字卡牌。每次必须选择恰好 $k$ 张卡牌组成一队，若这 $k$ 张卡牌上的数字之和是质数，这支队伍就能获得“质数搭档”徽章。

卡牌按照位置区分。请统计一共有多少种选择方法能够获得徽章。

输入格式

第一行包含两个整数 $n,k$。

第二行输入 $n$ 个正整数 $x_1,x_2,\ldots,x_n$。

输出格式

输出满足条件的选择方案数。

4 3
3 7 12 19

1

数据范围与提示

• $1\le k\le n\le 20$
• $1\le x_i\le 5\times10^6$