Задано множину S = {x[1]
, x[2]
, ..., x[n]
} та ціле k. Необхідно підрахувати, скільки сум із k елементів множини S є простими.
Містить декілька тестів, кожен з яких складається з двох рядків. У першому рядку розміщено цілі числа n (1 ≤ n ≤ 20) та k (1 ≤ k ≤ n), другий рядок містить n цілих чисел x[1]
, x[2]
, ..., x[n]
(1 ≤ x[i]
≤ 5000000).
Для кожного тесту в окремому рядку виведіть шукану кількість вказаних сум.