【題目描述】

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

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??個(gè)數:

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

【輸出】

一個(gè)整數(滿(mǎn)足條件的種數)。

【輸入樣例】

4 3

3 7 12 19

【輸出樣例】

1