2303. Day12 E - 012

给定一个长度为 n01 串,其中 0 的个数为 1k 倍。

你需要进行 \frac{n}{k+1} 次操作,每次操作选择一个满足以下要求的长度为 k+1 的位置序列,将 01 串中对应位置的数改写为 2

  • 位置序列单调递增。
  • 位置序列对应的 01 串位置上,恰有 k011
  • 对位置序列中任意两个元素,01 串在对应位置之间不存在 2

合法的操作方案可能有很多种,你只需要给出其中任意一种。

若无解则输出 N0 SOIvtlon!

输入

第一行两个非负整数 n,k (1 \leq n \leq 2 \times 10^5,0 \leq k < n),分别表示 01 串的长度与 0 的个数相较于 1 的倍数。

第二行一个长度为 n01 串。

输出

输出共 \frac{n}{k+1} 行,每行 k+1 个正整数,表示一个操作序列,格式应满足题意要求。

样例

标准输入 复制文本
6 2
100001
标准输出 复制文本
1 2 3
4 5 6
标准输入 复制文本
6 0
111111
标准输出 复制文本
1
2
3
4
5
6
登录以提交代码。
单点时限 1 秒
内存限制 128 MB
提交 11
通过 2