Để 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ố \(XYZ\) 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 \(NHM\) 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 một phần tử nào đó trong dãy \(a\), khi đó thầy NMH chỉ được phép sử dụng \(n-1\) phần tử còn lại.

Yêu cầu: Bạn hãy lập trình giúp vợ thầy NMH chọn ra \(k\) phần tử để bỏ sao cho số ngôi nhà mà thầy NMH sẽ mua là ít nhất có thể.

Dữ liệu

• Dòng đầu chứa hai số nguyên \(n,k (1≤n≤100;0 ≤k ≤1).\)

• Dòng thứ hai chứa \(n\) số nguyên dương \(a_1,a_2,..,a_n (1≤a_i≤10^3 ).\)

Kết quả

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

Ràng buộc

• Subtask 1: \(n ≤20;k=0; \)

• Subtask 2: \(n≤20;k=1.\)

Sample Input

3 0
2 6 3

Sample Output

4

Sample Input

3 1
2 6 5

Sample Output

1