Sadə ədədlərin cəmi

Verilmiş çoxluq S = {x[1], x[2], ..., x[n]} və tam ədəd k. S çoxluğunun k elementindən ibarət olan neçə cəminin sadə olduğunu hesablayın.

Giriş məlumatları

Bir neçə testdən ibarətdir, hər biri iki sətirdən ibarətdir. Birinci sətirdə tam ədədlər n (1 ≤ n ≤ 20) və k (1 ≤ k ≤ n) verilir. İkinci sətirdə isə n tam ədəd x[1], x[2], ..., x[n] (1 ≤ x[i] ≤ 5000000) təqdim olunur.

Çıxış məlumatları

Hər test üçün ayrıca sətirdə göstərilən cəmlərin sayını çıxarın.

Nümunələr