2. 衣服OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【问题描述】OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
小慧看中了某款上衣,购买了M件,但她觉得还不够,因为她希望每次外出的时候(包括上学、游玩、外出就餐)都能穿这款衣服,而她又只有不需穿这衣服时才会洗衣服,每件衣服穿过一次必须要清洗后才能再穿。现在已知未来N天里小慧的计划,问小慧至少需要再购买多少件这款衣服。OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入格式】OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入第一行两个整数N,M。OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
第二行为N个数字,数字只包含0,1,2,3。其中OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
0表示这天没有外出计划,不用穿这款衣服,但要把前面已穿过的衣服洗干净。OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1表示这天要上学,需要穿这款衣服。OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2表示这天要外出活动,需要穿这款衣服。OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
3表示这天要外出就餐,需要穿这款衣服。OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出格式】OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一个整数,表示至少需要再购买多少件衣服。OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入样例】OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
6 1OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
112032OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出样例】OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例解释】OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
原来已有一件衣服,第一、二、三天都需要穿这种衣服,第四天可以清洗衣服,第五、六天也需要穿这种衣服。因此至少需要再买2件。OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【数据范围】OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于50%的数据,1<=N,M<=10^3;OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
对于100%的数据,1<=N,M<=10^5;OIp100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库