题目描述

在时尚的“潮流都市”中，有一个被所有时尚爱好者所向往的购物天堂。在这个都市里，每个季节都会有新的流行趋势，而居民们总是追求着完美的搭配。都市中有一个名叫艾薇的时尚达人，她对一款新上市的上衣情有独钟，已经购买了几件。

艾薇希望在接下来的每一天，无论是去学校、参加聚会还是外出用餐，都能穿上这款时尚的上衣。由于她非常注重服装的清洁，只有在不需要穿这款上衣的时候，她才会去清洗它们。每件衣服穿完后必须清洗，清洗过后才能再次穿着。

艾薇面临的问题是，她已经购买了M件这款上衣，但考虑到未来N天的外出计划，她不确定是否还需要购买更多的上衣来满足她的需求。

输入格式：

输入第一行两个整数N,M。

第二行为N个数字(需要采用字符串的方式读入)，数字只包含0，1，2，3。其中

0表示这天没有外出计划，不用穿这款衣服，但要把前面已穿过的衣服洗干净。

1表示这天要去学校，需要穿这款衣服。

2表示这天要参加聚会，需要穿这款衣服。

3表示这天要外出用餐，需要穿这款衣服。

输出格式：

输出一个整数，表示至少需要再购买多少件衣服。

样例：

6 1
112032

2

提示

【样例解释】

原来已有一件衣服，第一、二、三天都需要穿这种衣服，第四天可以清洗衣服，第五、六天也需要穿这种衣服。因此至少需要再买2件。

【数据范围】

对于50%的数据，1<=N,M<=$10^3$；

对于100%的数据，1<=N,M<=$10^5$；