#include <bits/stdc++.h>
using namespace std;
int n, k, ans;
int a[1000000];

bool isprime(int x) {
	if (x == 0 || x == 1)
		return 0;
	for (int i = 2; i * i <= x; i++) {
		if (x % i == 0)
			return false;
	}
	return 1;
}

int main() {
	cin >> n >> k;
	for (int i = 0; i < n; i++) {
		cin >> a[i];
	}
	for (int i = 0; i < (1 << n); i++) {
		if (__builtin_popcount(i) == k) {
			int sum = 0;
			for (int j = 0; j < n; j++) {
				if (i & (1 << j))
					sum += a[n - 1 - j];
			}
			if (isprime(sum))
				++ans;
		}
	}
	cout << ans;
	return 0;
}