题目描述

漫长的夏季学期结束了，安东诺娃放暑假啦！

安东诺娃的暑假总共有 $N$ 天，每天她会选择以下三件事中的其中一件：

1. 在家休息。
2. 去找她的朋友索菲亚玩。
3. 去市少年宫上舞蹈课。

安东诺娃一开始有 $M$ 件衬衫，为了完成暑假的安排，她可能还需要购买一些少年宫的出品的文化衫。

1. 若某一天安东诺娃在家休息，她会洗干净所有穿过的衬衫和文化衫。
2. 若某一天安东诺娃去找她的朋友索菲亚玩，她可以穿衬衫也可以穿文化衫。
3. 若某一天安东诺娃去市少年宫上舞蹈课，她必须穿文化衫。

每件衣服安东诺娃都只会穿一次，直到她清洗了这件衣服。现在安东诺娃想知道她至少需要买几件文化衫，你可以告诉她吗？

输入格式

输入总共两行，第一行为 $N,M$。

第二行为一个长度为 $N$ 的字符串，表示安东诺娃暑假每天的安排。其中 $0$ 表示在家休息，$1$ 表示去找索菲亚玩，$2$ 表示去市少年宫上舞蹈课。

输出格式

只有一个数，为安东诺娃需要购买的文化衫的件数。

6 1
112022

2

3 1
222

3

2 1
01

0

数据范围

• $1\leq\ M\leq\ N\leq\ 1000$
• 保证第二行的字符串只有 $0,1,2$ 三个字符