#P3891. 衣服-T2

衣服-T2

Description

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

Input Format

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

第二行为N个数字,数字只包含0123。其中 0表示这天没有外出计划,不用穿这款衣服,但要把前面已穿过的衣服洗干净。 1表示这天要上学,需要穿这款衣服。 2表示这天要外出活动,需要穿这款衣服。 3表示这天要外出就餐,需要穿这款衣服。

【样例解释】 原来已有一件衣服,第一、二、三天都需要穿这种衣服,第四天可以清洗衣服,第五、六天也需要穿这种衣服。因 此至少需要再买2件。 
【数据范围】 对于50%的数据,1<=N,M<=10^3; 对于100%的数据,1<=N,M<=10^5;

Output Format

 输出一个整数,表示至少需要再购买多少件衣服。
6 1
112032
2

Hint


Source

南海区赛 2023南海小学 连续性 过程模拟