【題目描述】

已知?n???個整數x1??1,x2??2,?,xn????，以及11個整數k??（k<n??<??）。從n??個整數中任選k??個整數相加，可分別得到一系列的和。例如當n=4??=4，k=3??=3，44個整數分別為?3,7,12,193,7,12,19時，可得全部的組合與它們的和為：

3+7+12=223+7+12=22

3+7+19=293+7+19=29

7+12+19=387+12+19=38

3+12+19=343+12+19=34

現在，要求你計算出和為素數共有多少種。

例如上例，只有一種的和為素數：3+7+19=23+7+19=2。

【輸入】

第一行為n??和k??(1≤n≤201≤??≤20,k＜n??＜??)

第二行為n??個數:

x1x2……xn??1??2……????(1≤xi≤50000001≤????≤5000000),各數之間用一個空格隔開。

【輸出】

一個整數(滿足條件的種數)。

【輸入樣例】

4 3

3 7 12 19

【輸出樣例】

1