题目描述 Turing 公司销售印有公司标志的 T 恤衫

给你一个长度为 N 的字符串 S ，由 0、1 和 2 组成，表示小S的时间表 N 天。 具体地说，对于满足 1≤i≤N 的整数 如果 S 的第 i 个字符是 "0"，那么他在第 i 天没有计划安排； 如果 S 的第 i 个字符为 "1"，那么他计划在 第 i i 天外出用餐； 如果 S S 的 i i 个字符是 "2"，那么他计划在 第 i i 天参加一个编程竞赛活动。 小S有 M M 件普通 T 恤衫，都洗好了，准备在第一天前穿上。 此外，为了满足以下条件，他将购买几件 Turing 徽标 T 恤衫。

在外出就餐的日子里，他会穿一件普通或徽标 T 恤。 在参加编程竞赛的日子里，他会穿一件徽标 T 恤。 在没有计划的日子里，他不会穿任何 T 恤。此外，他还会清洗当时穿过的所有 T 恤。他可以从第二天开始再穿。 他一旦穿上一件 T 恤，就不能再穿，直到洗干净为止。 确定他至少需要购买多少件 T 恤衫才能在 N N 天内的所有计划日穿上合适的 T 恤衫。如果他不需要购买新的 T 恤，请打印 0 0 。 假定购买的 T 恤衫也在第一天之前洗好并准备使用。

输入格式 第一行，两个整数， N , M N,M分别表示天数和最开始拥有的普通T恤数。

第二行， N N个不用空格隔开的整数，表示每天的安排。

输出格式 打印要满足问题陈述中的条件，小S至少需要购买多少件 T 恤。 如果他不需要购买新的 T 恤，则打印 0 0 。

输入数据 1 6 1 112022 输出数据 1 2 如果小S买了两件标志 T 恤，他可以穿的 T 恤如下：

第一天，他穿着标志 T 恤外出就餐。 第二天，他穿一件普通 T 恤外出就餐。 第三天，他穿着一件标志 T 恤参加编程竞赛活动。 第四天，他没有任何计划，于是把所有穿过的 T 恤都洗了。这样，他就可以重复使用第一天、第二天和第三天穿过的 T 恤。 第五天，他穿着一件徽标 T 恤参加编程竞赛活动。 第六天，他穿着一件徽标 T 恤参加编程竞赛活动。 如果他买了一件或更少的徽标 T 恤，那么无论如何他都不能用 T 恤来满足条件。因此，打印 2 2 。

输入数据 2 3 1 222 输出数据 2 3 输入数据 3 2 1 01 输出数据 3 0 他不需要买新的 T 恤。

数据范围 1 ≤ M ≤ N ≤ 1000 1≤M≤N≤1000 S S 是长度为 N N 的字符串，由 "0"、"1 "和 "2 "组成。 N N 和 M M 是整数。