• Source: Together CPP organization on VNOJ.

Idol Đăng là pro coder của lớp. Trong giờ học, cô giáo thử thách các bạn trong lớp rằng:

• Cô có ~N~ cái thước, thước đang ngửa lên thì được gọi là ~1~, thước đang úp xuống thì được gọi là ~0~. Hãy tìm số lần lật ít nhất để tất cả các thước đều đang ngửa. Mỗi cây thước đang úp thì chỉ có thể lật được ~1~ lần duy nhất. Nếu có nhiều cây thước được úp liên tiếp nhau thì có thể lật cùng ~1~ lúc ~k~ thước.

Vì Idol Đăng rất pro nhưng thử thách này quá khó chắc là dễ quá nên chê nên hãy giúp idol thực hiện thử thách này nào!

Input Specification

• Dòng thứ nhất nhập vào số nguyên dương ~N~ ~(2 \le N \le 10^6)~ là số thước và ~k~ ~(1 \le k \le 10^2)~ là số thước có thể lật nhiều nhất.
• Dòng thứ hai là nhập ~N~ các số ~0~ và ~1~ là các trạng thái của thước.

Output Specification

• Gồm ~1~ số nguyên là số lần lật thước ít nhất.

Sample Case(s)

Input #1:

5 2
1 0 0 1 0

Output #1:

2