Description

给定n个整数a[i]，你需要求出有多少个从中选出k个的方案，使得这k个整数的和是质数。
两种方案被视为不同，当且仅当存在一个i满足a[i]只在其中一种方案中被选出。

Input Format

第一行两个整数n和k，第二行n个整数a[i]。
对于30%的数据，k=1；
对于另40%的数据，n<=5；
对于所有数据，1<=n<=20，k<n，1<=a[i]<=5000000。

Output Format

一行一个整数，表示从n个整数中选出k个数的和是质数的方案数。

4 3
3 7 12 19

1

Source

2021绍兴小学组