题目描述

小慧看中了某款上衣，购买了 $M$ 件，但她觉得还不够，因为她希望每次外出的时候（包括上学、游玩、外出就餐）都能穿这款衣服，而她又只有不需穿这衣服时才会洗衣服，每件衣服穿过一次必须要清洗后才能再穿。现在已知未来 $N$ 天里小慧的计划，问小慧至少需要再购买多少件这款衣服。

输入格式

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

第二行为 $N$ 个数字，数字只包含 0，1，2，3 。含义为：

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

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

2 表示这天要外出活动，需要穿这款衣服。

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

数据范围

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

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

输出格式

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

样例

6 1
112032

2

样例解释

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