Áo thun

Time limit: 1.0s , Memory limit: 256M , Points: 500 (partial)

Lịch trình sắp tới của Alice diễn ra trong $N$ ~N~ ngày, được đại diện bởi một chuỗi $S$ ~S~ độ dài $N$ ~N~ chỉ gồm các kí tự 0, 1 hoặc 2, cụ thể tại ngày thứ $i$ ~i~ $(1 \le i \le N)$ ~(1 \le i \le N)~:

Nếu $S_i=$ ~S_i=~ 0 thì Alice dành thời gian nghỉ ngơi cho ngày đó.
Nếu $S_i=$ ~S_i=~ 1 thì Alice có hẹn đi chơi cùng bạn bè.
Nếu $S_i=$ ~S_i=~ 2 thì Alice sẽ tham gia cuộc thi lập trình.

Để chuẩn bị cho những ngày bận rộn sắp tới, Alice đã được mẹ chuẩn bị sẵn $M$ ~M~ chiếc áo thun màu trắng đã được giặt sạch. Tuy nhiên Alice lại cảm thấy những chiếc áo này không đủ cho lịch trình của cô, vì vậy Alice đã quyết định đến cửa hàng mua thêm một số chiếc áo thun màu đen. Alice dự tính mặc những chiếc áo thun như sau:

Nếu Alice có hẹn đi chơi, cô sẽ mặc chiếc áo thun màu trắng hoặc màu đen.
Nếu Alice tham gia cuộc thi, cô sẽ chỉ mặc chiếc áo thun màu đen.
Nếu Alice được nghỉ ngơi, cô không cần mặc áo thun và sẽ có thời gian giặt sạch toàn bộ những chiếc áo thun để sẵn sàng cho những ngày tiếp theo.
Khi Alice đã mặc một chiếc áo thun bất kỳ, chiếc áo này sẽ không được Alice mặc lại cho đến khi nó được giặt sạch.

Bạn hãy giúp Alice tính toán việc chuẩn bị những chiếc áo thun cho lịch trình sắp tới, bằng cách xác định số chiếc áo thun màu đen ít nhất mà Alice cần mua thêm.

Input

Dòng đầu tiên chứa hai số nguyên $N$ ~N~ và $M$ ~M~ $(1 \le N, M \le 1000)$ ~(1 \le N, M \le 1000)~.
Dòng thứ hai chứa chuỗi $S$ ~S~ độ dài $N$ ~N~ chỉ gồm các ký tự 0, 1 hoặc 2.

Output

In ra số chiếc áo thun màu đen ít nhất mà Alice cần mua thêm

Examples

Sample Input

6 2
102112

Sample Output

Scoring

Subtask $1$ ~1~ $-$ ~-~ $250$ ~250~ điểm: Chuỗi $S$ ~S~ chỉ chứa ký tự 0 hoặc 1
Subtask $2$ ~2~ $-$ ~-~ $250$ ~250~ điểm: Không có ràng buộc gì thêm

Notes

Trong ví dụ, Alice cần mua ít nhất $2$ ~2~ chiếc áo thun màu đen và dự tính như sau:

Ngày thứ nhất, Alice đi chơi với bạn bè và mặc áo thun màu trắng.
Ngày thứ hai, Alice nghỉ ngơi và giặt toàn bộ những chiếc áo.
Ngày thứ ba, Alice tham gia cuộc thi và mặc áo thun màu đen.
Ngày thứ tư, Alice đi chơi với bạn bè và mặc áo thun màu trắng.
Ngày thứ năm, Alice đi chơi với bạn bè và mặc áo thun màu trắng.
Ngày thứ sáu, Alice tham gia cuộc thi và mặc áo thun màu đen.