Сума простих

Вхідні дані

Дано декілька тестів. Кожен тест складається з двох рядків. У першому рядку містяться цілі числа $n$ ( $1 \leq n \leq 20$ 1 \le n \le 20) та $k$ ( $1 \leq k \leq n$ 1 \le k \le n). У другому рядку містяться $n$ цілих чисел $x_{1}, x_{2}, \dots, x_{n}$ x_1, x_2, \ldots, x_n ( $1 \leq x_{i} \leq 5000000$ 1 \le x_i \le 5000000).

Вихідні дані

Для кожного тесту виведіть кількість таких сум в окремому рядку.

Приклади

Приклад 1

Loading