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

背景

stong9070者，三国M国之谋士也。大王新作宫殿，百材具兴。宜聚材积粟，以佐不虞。

题目描述

stong9070成立了stong股份有限公司通过其网店销售带有stong的logo的T恤来筹措money以供大王修建宫殿。

有一个长度为$N$的由0,1,2组成的字符串$S$，代表冷亦萧的$N$天工作日程计划。

对于整数$i$满足$1≤i≤N$:

• 如果$S$的第$i$个字符是0，则他第$i$天没有工作安排；
• 如果$S$的第$i$个字符是1，他计划在第$i$天出去吃饭；
• 如果$S$的第$i$个字符是2，则他计划在第$i$天参加信奥比赛；

冷亦萧在stong股份有限公司购买了$M$件普通的T恤(不带stong的logo)，在第一天之前就已经洗好了，可以穿。

此外，为了能够满足以下条件，冷亦萧将购买几件带有stong logo的T恤。

• 在他出去吃饭的日子里，他会穿一件普通的或有logo的T恤;
• 在他参加信奥比赛的日子里，他会穿一件有logo的T恤;
• 在没有工作安排的日子里，他不会穿任何T恤衫。另外，他还将清洗穿过的所有T恤。从第二天起，他可以再穿一次；
• 他穿过T恤，他就不能再穿了(只能穿一次)，除非他洗了；

请计算冷亦萧需要购买带logo的T恤的最少数量，以便能够在$N$天内的所有计划的日期穿着合适的T恤。如果他不需要买带logo新T恤，请输出0。

假设购买的带logoT恤能够在第一天之前清洗好并准备好能够使用。

输入格式

第一行两个整数$N$ $M$，空格隔开

第二行一个长度为$N$的由0,1,2组成的字符串$S$

输出格式

一个整数，代表购买带logo的最少T恤的数量

样例

6 1
112022

样例解释

冷亦萧买了两件有stong logo的T恤衫，按照以下方式穿T恤：

• 第一天，他穿着一件logo的T恤出去吃饭;
• 第二天，他穿着一件普通的T恤出去吃饭;
• 第三天，他穿着一件logo的T恤参加信奥比赛;
• 第四天，他没有计划，所以他把所有的T恤都洗了;这使他可以重复使用第一天、第二天和第三天穿的T恤。
• 第五天，他穿着一件logo的T恤参加信奥比赛;
• 第六天，他穿着一件logo的T恤参加信奥比赛;

如果他购买一件或更少的带有logo的T恤，无论如何都不能满足条件，所以输出2。

2

3 1
222

3

2 1
01

0

数据范围

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