Mô tả và yêu cầu

Jame viết lên bảng 𝑁 số nguyên dương 𝑎1, 𝑎2,… ,𝑎𝑁 đôi một khác nhau. Jame
muốn biết có bao nhiêu cách chọn 𝐾 phần tử để có tổng là một số nguyên tố.

Dữ liệu: Vào từ tệp văn bản PRISUM2.INP gồm

 Dòng 1: Ghi số nguyên dương 𝑁, 𝐾 (𝐾 ≤ 𝑁 ≤ 20)
 Dòng 2: Ghi N số nguyên dương 𝑎[𝑖] (𝑎[𝑖] ≤ 105).

Kết quả: Ghi ra tệp văn bản PRISUM2.OUT kết quả tìm được.

Ví dụ

PRISUM2.INP          PRISUM2.OUT           Các cách chọn

                   5 3                  4                     1 2 4
                   1 2 6 4 5                                  1 6 4
                                                              2 6 5
                                                              2 4 5