给定一个长度为 n 的，由不同颜色组成的珠子串 T，对它的每一个前缀能否组成 A＋B＋A＋B＋...＋B＋A 形式的规则序列（k 个 A，k＋1 个 B，均可为空串）。
第一行包含两个整数n和k（1≤n，k≤1 000 000）。
第二行包含n个小写拉丁字母序列。
输出由 n 个 0 和 1 组成的字符串。如果位置 i（1≤i≤n）满足条件，则为数字 1，否则为 0。
7 2 bcabcab
0000011
21 2 ababaababaababaababaa
000110000111111000011
在第一组测试样例中，一个规则序列是前 6 颗珠子的序列(取A ＝ “”， B ＝ “bca”)，也是前7颗珠子的序列（取A ＝ “b”，B ＝ “ca”）。
在第二组测试样例中，如果取 A＝“aba”，B＝“ba”，则前 13 颗珠子的序列是规则序列。
| 时间限制 | 1 秒 |
| 内存限制 | 128 MB |