当前没有测试数据。

题目描述

现在给你n个数，你需要从中选出m个数，使得这m个数的和为素数，求出可选的方案数。

输入格式

第一行两个整数n和m。

第二行n个整数，表示可选的数字。

输出格式

输出有多少种方案可以使得选出的数之和为素数。

样例

输入

3 2
1 2 3
3 1
2 2 2

输出

2
3

数据范围与提示

样例1解释：1+2,2+3

对于100%的数据，3<=n<=20,m<=n,可选的数的范围是[0,100]