统计 $a_i \ne b_i$ 的 $i$ 计入 $p$ 数组中。设 $m$ 为 $p$ 的长度，对于 $x\le y$。当 $m=2,p_0+1=p_1$ 时

• 当 $n>5$ 时答案为 $\min(2y,x)$。
• 当 $n=4,p_0 \ne 1$ 或者 $p_1 \ne 4$ 时答案为 $\min(2y,x)$。
• 当 $n=4,p_0=2,p_1=3$ 时答案为 $\min(3y,x)$。
• 当 $n<4$ 时答案为 $n$。

hack数据：

2

3 10000 1

011

000

4 10000 1

0110

0000

答案：

10000

3

---

解释：

011->000

0110->1100->1001->0000

---

很多题解都没有考虑到这些情况（包括官方题解），不过题在CF，能A就行（）