2782: 加速(语法周赛 Round 18（思维场）)

33DAI 拿到了 $n$ 个神奇的加速珠，每个加速珠要么是红色的要么是蓝色的。

这些加速珠初始排成了一排，第 $i$ 个加速珠的颜色是 $a_i$（r 表示红色，b 表示蓝色）。

很可惜，初始的排列方式有可能无法达到加速效果。只有当加速珠排列程红蓝相间（相邻两个加速珠颜色不一样）时才会有加速效果。

• 比如 rbrbrb、brbrbrb、rb、r 都有加速效果，
• 但是 bbr、rbbr、rr 这些排列方式都没有加速效果。

现在为了让加速珠有加速效果，你可以挑选前面的一些珠子，将其翻转到末尾。请问你最少选择几个珠子才能达到加速效果（如果怎么也无法达到加速效果，输出 -1）。

什么是翻转操作？

如果把前 $k$ 个珠子翻转到末尾，那么效果如下：

• 原串：$a_{1}a_{2}\dots a_{k-1}a_{k}a_{k+1}\dots a_{n}$

• 翻转后：$a_{k+1}a_{k+2}\dots a_{n}a_{k}a_{k-1}\dots a_{2}a_{1}$
•