408582: GYM103192 M 客观的校长

我们常说，细节可以体现出一个人的情商高低，例如在北京理工大学，当同学们在教室（比如综$$$A105$$$）或图书馆的长桌上自习时，如果有别的同学突然紧挨着坐在自己的旁边，往往就会令人感到尴尬和不适（偶尔还会有异味），我们称之为低情商行为。

现在，有一张含有$$$n$$$个座位的长桌，北理工同学认为，若一个学生在选择自习座位时，选择了一个周围（左侧或右侧）$$$k$$$个座位（含$$$k$$$个）已经有人的座位，那么该同学就做出了一次低情商行为。

例如，若当前第$$$3$$$个座位已经有人，且$$$k=1$$$，则若此时有人来到第$$$2$$$个或第$$$4$$$个座位，则此人就是做出了低情商行为的。但原先在第$$$3$$$个座位的人并不被视为低情商的（因为他来到第$$$3$$$个座位时第$$$2$$$个和第$$$4$$$个座位并没有人）。

某一天，校长来到北理工视察北理工同学的情商水平，他看到了一张长桌$$$n$$$个座位的使用情况，但不知道现在教室中同学到来的先后顺序。由于校长分析问题是十分客观的，所以他想知道两个指标，一个是在最乐观的情况下，最少有多少人做出了低情商行为；一个是在最悲观的情况下，最多有多少人做出了低情商行为。

第一行两个整数$$$n,k(1 \leq n \leq 200000, 1\leq k \leq 100)$$$，含义如题面所述。

第二行是一个长度为$$$n$$$的字符串，保证只含$$$0$$$与$$$1$$$，之中$$$0$$$表示当前座位为空，$$$1$$$表示当前座位有一位同学在坐着。

输出一行，包括两个整数，依次表示最少的做出低情商行为的同学个数和最多的做出低情商行为的同学个数。

3 1
111

1 2

5 1
10101

0 0

在第一个样例中，用数字$$$1,2,3$$$表示当前使用这三个座位的人，若到来顺序是$$$2-1-3$$$，则$$$1,3$$$位置上的人做出了低情商行为，若到来顺序是$$$3-1-2$$$，则只有$$$2$$$位置上的人做出了低情商行为。且枚举所有可能的情况之后，可以发现最多只有$$$2$$$个同学可能做出低情商行为，最少只有$$$1$$$个同学可能做出低情商行为。