问题 D: 最早连续串

给定一个 $01$ 串 $S$ 代表 fan 神 cf 的 Only public activity，$0$ 代表当天休息，$1$ 代表当天有提交。

fan 神认为，连续的 $0$ 或者连续的 $1$ 是有特殊效果的。比如多摆几天水平下降的比间歇性摆下降的快。

现在 fan 神想知道，最早出现长度是 $k$ 的全 $0$ 串或全 $1$ 串的开头下标是多少 。即找到最小的 $p$，满足 SpSp+1…Sp+k−1SpSp+1…Sp+k−1 都是 $0$ 或 $1$，如果存在这样的 $p$，fan 神会在这之后把 SpSp+1…Sp+k−1SpSp+1…Sp+k−1 这个串翻转（$0$ 变 $1$，$1$ 变 $0$）。如果不存在连续 $k$ 个要求的字符输出 $-1$ 即可。

注意：会存在多次询问，并且翻转的操作会对之后的询问产生影响。

为了防止输入过大带来的常数问题，C++ 选手请尽量使用关闭流同步的 std::cin 和 std::cout 实现输入输出，否则可能出现因读入输出问题导致的 TLE 等。

int main(){
  std::ios::sync_with_stdio(0);
  std::cin.tie(0);

  // your code

  return 0;
}