该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

问题陈述

Turing 公司销售印有公司标志的 T 恤衫

给你一个长度为 $N$ 的字符串 $S$ ，由 0、1 和 2 组成，表示小S的时间表 $N$ 天。 具体地说，对于满足 $1\leq i\leq N$ 的整数 $i$ 、

• 如果 $S$ 的第 $i$ 个字符是 "0"，那么他在第 $i$ 天没有计划安排；
• 如果 $S$ 的 $i$ -th字符为 "1"，那么他计划在 $i$ -th这一天外出用餐；
• 如果 $S$ 的 $i$ 个字符是 "2"，那么他计划在 $i$ /th这一天参加一个编程竞赛活动。

小S有 $M$ 件普通 T 恤衫，都洗好了，准备在第一天前穿上。 此外，为了满足以下条件，他将购买几件 Turing 徽标 T 恤衫。

• 在外出就餐的日子里，他会穿一件普通或徽标 T 恤。
• 在参加编程竞赛的日子里，他会穿一件徽标 T 恤。
• 在没有计划的日子里，他不会穿任何 T 恤。此外，他还会清洗当时穿过的所有 T 恤。他可以从第二天开始再穿。
• 他一旦穿上一件 T 恤，就不能再穿，直到洗干净为止。

确定他至少需要购买多少件 T 恤衫才能在 $N$ 天内的所有计划日穿上合适的 T 恤衫。如果他不需要购买新的 T 恤，请打印 $0$ 。 假定购买的 T 恤衫也在第一天之前洗好并准备使用。

限制因素

• $1\leq M\leq N\leq 1000$
• $S$ 是长度为 $N$ 的字符串，由 "0"、"1 "和 "2 "组成。
• $N$ 和 $M$ 是整数。

输入

输入内容由标准输入法提供，格式如下

$N$ $M$ $S$

输出

打印要满足问题陈述中的条件，小S至少需要购买多少件 T 恤。 如果他不需要购买新的 T 恤，则打印 $0$ 。

6 1
112022

2

如果小S买了两件标志 T 恤，他可以穿的 T 恤如下：

• 第一天，他穿着标志 T 恤外出就餐。
• 第二天，他穿一件普通 T 恤外出就餐。
• 第三天，他穿着一件标志 T 恤参加编程竞赛活动。
• 第四天，他没有任何计划，于是把所有穿过的 T 恤都洗了。这样，他就可以重复使用第一天、第二天和第三天穿过的 T 恤。
• 第五天，他穿着一件徽标 T 恤参加编程竞赛活动。
• 第六天，他穿着一件徽标 T 恤参加编程竞赛活动。

如果他买了一件或更少的徽标 T 恤，那么无论如何他都不能用 T 恤来满足条件。因此，打印 $2$ 。

3 1
222

3

2 1
01

0

他不需要买新的 T 恤。