G. 子串压缩
时间限制：每个测试点 $2$ 秒
内存限制：$1024$ 兆字节

我们定义一个对字符串 $t$ 的压缩操作，其中 $t$ 由至少 $2$ 个数字 $1$ 到 $9$ 组成，操作步骤如下：

• 将 $t$ 分成偶数个非空子串，设这些子串为 $t_1, t_2, \dots, t_m$（即 $t = t_1 + t_2 + \dots + t_m$，其中 $+$ 表示字符串拼接）；
• 然后写出字符串 $t_2$ 重复 $t_1$ 次，接着写出 $t_4$ 重复 $t_3$ 次，依此类推。

例如，对于字符串 "12345"，可以将其拆分为 ("1", "23", "4", "5")，然后写出 "23" 重复 $1$ 次，再写出 "5" 重复 $4$ 次，得到 "235555"。

定义函数 $f(t)$ 为对字符串 $t$ 执行上述过程所能得到的字符串的最小长度。

现在给你一个由数字 $1$ 到 $9$ 组成的字符串 $s$，长度为 $n$，以及一个整数 $k$。请计算 $s$ 的所有长度为 $k$ 的连续子串的 $f$ 值。

输入格式
第一行包含两个整数 $n$ 和 $k$（$2 \le k \le n \le 2 \cdot 10^5$）。

第二行包含字符串 $s$（$|s| = n$），仅由数字 $1$ 到 $9$ 组成。

输出格式
输出 $n - k + 1$ 个整数，依次是 $f(s[1..k]), f(s[2..k+1]), \dots, f(s[n-k+1..n])$。

样例输入

4 4
5999

样例输出

14

样例输入 2

10 3
1111111111

样例输出 2

2 2 2 2 2 2 2 2

样例输入 3

11 4
49998641312

样例输出 3

12 18 17 15 12 7 7 2