You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

说明

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

输入格式

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

第二行为N个数字，数字只包含0，1，2，3。其中

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

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

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

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

输出格式

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

输入/输出例子1

输入：

6 1

112032

输出：

2

样例解释

【样例解释】

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

【数据范围】

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

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

来源