问题描述
AtCoder公司销售带有自己标志的T恤。

给定高桥的日程安排，表示为长度为
�
N的字符串
�
S，其中包含0、1和2。
具体来说，对于满足
1
≤
�
≤
�
1≤i≤N的整数
�
i，

如果
�
S的第
�
i个字符是0，则他在第
�
i天没有计划；
如果
�
S的第
�
i个字符是1，则他计划在第
�
i天外出用餐；
如果
�
S的第
�
i个字符是2，则他计划在第
�
i天参加一场竞赛性编程活动。
高桥有
�
M件普通T恤，都在第一天之前洗好准备好穿。
此外，为了满足以下条件，他将购买几件AtCoder标志T恤。

在外出用餐的日子，他将穿普通或标志T恤。
在参加竞赛性编程活动的日子，他将穿标志T恤。
在没有计划的日子，他将不穿任何T恤。此外，他会洗掉所有穿过的T恤。他可以从第二天开始再次穿它们。
一旦穿上一件T恤，他就不能再次穿它，直到洗干净。
确定他需要购买的最少T恤数量，以便在
�
N天的安排中能够穿合适的T恤。如果他不需要购买新的T恤，则打印
0
0。
假设购买的T恤在第一天之前也已经洗好准备好使用。

约束条件
1
≤
�
≤
�
≤
1000
1≤M≤N≤1000
�
S是长度为
�
N的字符串，包含0、1和2。
�
N和
�
M为整数。
输入
输入以以下格式从标准输入给出：

�
N 
�
M
�
S
输出
打印高桥需要购买的最少T恤数量，以满足问题描述中的条件。
如果他不需要购买新的T恤，则打印
0
0。

示例 1
Inputcopy	Outputcopy
6 1
112022
2
如果高桥购买了两件标志T恤，他可以按以下方式穿T恤：

第一天，他穿标志T恤外出用餐。
第二天，他穿普通T恤外出用餐。
第三天，他穿标志T恤参加竞赛性编程活动。
第四天，他没有计划，所以他洗掉所有穿过的T恤。这样他可以再次穿第一、第二和第三天穿过的T恤。
第五天，他穿标志T恤参加竞赛性编程活动。
第六天，他穿标志T恤参加竞赛性编程活动。
如果他购买了一件或更少的标志T恤，无论如何都无法满足条件。因此，打印
2
2。

示例 2
Inputcopy	Outputcopy
3 1
222
3
示例 3
Inputcopy	Outputcopy
2 1
01
0
他不需要购买新的T恤。

Sponsor

谢谢，QaQ