题目详情
返回题库题目描述
AtCoder 公司销售印有公司标志的 T 恤衫。
给你一个长度为N的字符串S，由0、1和2组成，表示高桥公司在N天内的日程安排。
具体地说，对于满足1≤i≤N的整数i、
- 如果S的i个字符是 "0"，那么他在i天没有计划；
- 如果S的i个字符为 "1"，那么他计划在第i天出去吃饭；
- 如果S的i个字符为 "2"，那么他计划在第i天参加一个编程竞赛活动。
高桥有M件普通T恤衫，都洗好了，准备在第一天前穿上。
此外，为了满足以下条件，他将购买几件 AtCoder 标志 T 恤衫。
- 在外出就餐的日子里，他会穿一件纯色或徽标 T 恤。
- 在参加编程竞赛的日子里，他会穿一件徽标 T 恤。
- 在没有计划的日子里，他不会穿任何 T 恤。此外，他还会清洗当时穿过的所有 T 恤。他可以从第二天开始再穿。
- 他一旦穿上一件 T 恤，就不能再穿，直到洗干净为止。
确定他至少需要购买多少件 T 恤衫，才能在N天内的所有预定日期穿上合适的 T 恤衫。如果他不需要购买新的 T 恤，请打印0。
假定购买的 T 恤衫也在第一天之前洗好并准备使用。
输入描述
第一行N，M
第二行S
数据范围：
- 1≤M≤N≤1000
- S是长度为N的字符串，由
0、1和2组成。 - N和M是整数。
输出描述
打印要满足问题陈述中的条件，高桥至少需要购买多少件 T 恤。
如果他不需要购买新的 T 恤，则打印00。