Orange讨厌洗衣服

题目描述

洗衣服真是一件麻烦事。。。

Orange除了每天除了上课外，同时也会经常会出门参加XCPC比赛。Orange每次参加比赛时都会穿上一件印有XCPC的外套，而Orange每次上课会穿一件普通的外套或者印有XCPC的外套。此外，Orange患有严重洁癖，他认为外出会导致一件衣服变脏，因此直到这件衣服被清洗前，他都不会再穿出门。假如，Orange一天没有课，他将不会穿任何外套，并且会将所有的外套洗干净，并在第二天就可以重新穿他们。

Orange最开始有 $m$ 件普通的外套，且手上并没有印有XCPC的外套。现在，Orange会给你他接下来 $n$ 天的行程安排，为一个长度为 $n$ 的字符串，仅包含三种字符012，其中：1 表示Orange有课，2表示Orange要出门参加XCPC，0表示Orange没课。

你的任务是，帮助Orange计算出，他至少需要买多少件XCPC外套才能保证他接下来 $n$ 天每天都能穿上对应的衣服。

输入格式

输入第一行，包含两个整数 $n,m$，表示Orange接下来的日程安排长度和Orange有的普通外套数量。 第二行为一个长度为 $n$ 的字符串 $s$，表示Orange的行程安排。

数据范围

$1\leq m\leq n\leq 1000$ $s_i \in \{1, 2, 0\}$

输出格式

输出一个整数表示答案。

样例 #1

样例输入 #1

6 1
112022

样例输出 #1

2