题目描述

给定一个 $N$ 天的日程表 $S$，现在你有 $M$ 件普通T恤衫。

对于日程表的每一天 $S_i$:

· 若 $S_i$ 为 0，则这一天你可以洗掉所有的T恤衫。

· 若 $S_i$ 为 1, 则这一天你需要穿一件普通T恤 或者 一件有标志的T恤衫。

· 若 $S_i$ 为 2，则这一天你需要穿一件有标志的T恤衫。

T恤衫在被洗过之前只能穿一次。

请你求出至少需要再准备几件有标志的T恤衫。

输入格式

按照下面格式进行输入

$N$ $M$ $S$

输出格式

为了满足问题文的条件而操作，高桥君需要购买的$T$衬衫的数量的最小值输出。 如果不需要新购买的话，请输出$0$。

样例 #1

样例输入 #1

6 1
112022

样例输出 #1

2

样例 #2

样例输入 #2

3 1
222

样例输出 #2

3

样例 #3

样例输入 #3

2 1
01

样例输出 #3

0

提示

制約

• $1\leq\ M\leq\ N\leq\ 1000$ -$S$仅由0、1、2组成的长度为$N$的字符串
• $N,M$ 是整数

Sample Explanation 1

当高桥买了$2$ 件带商标的 T 恤时，他可以按以下方式穿 T 恤。

• 第一天，高桥穿带商标的 T 恤去吃饭。
• • 第 2 天，高桥穿一件普通的 T 恤去吃饭。
• • 第 3 天，高桥穿有商标的 T 恤参加编程竞赛活动。
• • 第 4 天，高桥因为没有计划，所以把穿的T恤全部洗了。 这样，他就可以再次穿上在 $1,2,3$ 天穿过的 T 恤。
• • 第 5 天，高桥穿上印有徽标的 T 恤参加竞技编程活动。
• • 第 6 天，高桥穿着带有徽标的 T 恤参加编程竞技活动。如果高桥购买的带有徽标的 T 恤少于 $1$，他就无法穿上这件 T 恤来满足条件。因此，输出 $2$。

Sample Explanation 3

高桥不需要买新的 T 恤。