Để thu hút khách hàng mua vé sổ số của mình ngày một nhiều hơn công ty sổ số IUH ngoài việc hàng ngày quay số và trao giải cho khách hàng công ty còn trao giải Độc đắc cho khách hàng sau mỗi chu kỳ ~n~ ngày. Để được giải Độc đắc thì khách hàng phải có đủ ~n~ vé số của ~n~ ngày, vé số thứ ~i~ phải có giá trị bằng ~a_i~.

Mới đây thầy NHT là người duy nhất nhận được giải Độc đắc và đã nhận được số tiền rất rất lớn. Thầy quyết định dùng tiền của mình mới nhận được để đầu cơ nhà, đất.

Dọc theo tuyến phố mới là dãy nhà đang được giao bán, các ngôi nhà đánh số từ 1, 2, … Thầy dự định dùng dãy số ~a~ may mắn ở trên để tạo ra tất cả các dãy con, nếu tổng của dãy con nào đó là một số nguyên tố thì thầy sẽ mua ngôi nhà được đánh số bằng tổng đó (Do ảnh hưởng của việc dạy đội tuyển trong nhiều năm).

Tuy nhiên vợ của thầy lại lại không muốn đầu tư vào đất. Cuối cùng họ đã thống nhất như sau: "Vợ của thầy ấy được phép chọn bỏ đi ~k~ phần tử nào đó trong dãy ~a~, khi đó thầy NHT chỉ được phép sử dụng ~n-k~ phần tử còn lại".

Bạn hãy lập trình giúp vợ thầy NHT chọn ra ~k~ phần tử để sao cho số ngôi nhà mà thầy NHT sẽ mua là ít nhất có thể.

Input

• Dòng đầu chứa hai số nguyên ~n, 𝑘~ (~1 ≤ 𝑛 ≤ 100~; ~0 ≤ 𝑘 ≤ 1~).
• Dòng thứ hai chứa ~𝑛~ số nguyên dương ~𝑎_1, 𝑎_2, . . , 𝑎_𝑛~ (~1 ≤ 𝑎_𝑖 ≤ 10^3~).

Output

• Một số nguyên duy nhất là số nhà ít nhất mà thầy NHT có thể mua.

Sample Input 1

3 0
2 6 3

Sample OUtput 1

4

*Giải thích: * Các nhà mua được có các số: 2, 3, 5, 11

Sample Input 1

3 1
2 6 5

Sample Output 1

1

*Giải thích: * Bỏ ~a_3=5~; Khi đó chỉ mua được nhà có số: 2

*Giới hạn: *

• Subtask 1 (30%): ~n ≤ 20; 𝑘 = 0~;
• Subtask 2 (30%): ~𝑛 ≤ 20; 𝑘 = 1~.
• Subtask 3 (20%): ~𝑛 ≤ 100; 𝑘 = 0; 1 ≤ 𝑎_𝑖 ≤ 10^2~.
• Subtask 3 (20%): ~𝑛 ≤ 100; 𝑘 = 1; 1 ≤ 𝑎_𝑖 ≤ 10^2~.