Mỗi phần tử có chi phí nhỏ nhất để biến thành số nguyên tố. Hãy chọn một đoạn con gồm đúng ~k~ phần tử liên tiếp sao cho tổng chi phí của đoạn là nhỏ nhất.

Dữ liệu vào

Dòng đầu chứa ~n~ và ~k~.

Dòng thứ hai chứa ~n~ số nguyên dương ~a_i~.

Dữ liệu ra

In tổng chi phí nhỏ nhất của một đoạn dài ~k~.

Giới hạn

~1 \le k \le n \le 100000~, ~1 \le a_i \le 1000000~.

V? d?

Input

1 1
2

Output

0