ACM集训队售卖印有其标志的 T 恤。现给你一段长度为 N 的字符串 S，代表GLJ N 天的日程安排，其中每个字符为 "0"、"1" 或 "2"，具体含义如下：
-
若第 i 个字符为 "0"，表示第 i 天无安排；
-
若为 "1"，表示第 i 天计划外出就餐；
-
若为 "2"，表示第 i 天计划参加编程竞赛。
GLJ拥有 M 件普通 T 恤，且所有 T 恤在第一天开始前均已洗净。此外，他需要购买若干件ACM标志 T 恤，并满足以下条件：
-
外出就餐日可穿普通 T 恤或标志 T 恤；
-
编程竞赛日必须穿标志 T 恤；
-
无安排日不穿 T 恤，但会清洗所有已穿过的 T 恤，次日可再次穿着；
-
每件 T 恤穿过一次后必须清洗才能再穿。
请计算他在 N 天内满足所有日程所需购买的最少标志 T 恤数量。若无需购买，输出 0。假设新买的标志 T 恤在第一天开始前也已洗净可用。