对于数组[2, 1, 2, 1, 2, 1]来说,可以是由3个[2,1]子串串联起来得到,也可以由1个[2, 1, 2, 1, 2, 1]子串直接得到;
对于数组[1, 2, 1, 1, 2, 1, 1, 2, 1]来说,可由3个[1, 2, 1]子串串联起来得到,也可由1个[1, 2, 1, 1, 2, 1, 1, 2, 1]子串直接得到;
上述通过子串串联得到的指定串的过程,我们称子串的长度为“规律串长度”。
现在奕麟的任务是,给定一个长度为n的仅包含数字1和2的串,修改其中的若干个数以后,变为一个规律串长度为k的串。
比如2 1 2 2 2 1,奕麟只需把第4个数“2”改为“1”,就变成一个规律串长度为2的串了。