给出一个长度为 NNN 的字符串 SSS，SSS 仅含 A,B,C。
A,B,C
每次操作选择 l,rl,rl,r 和 (X,Y,Z)(X,Y,Z)(X,Y,Z)，X,Y,ZX,Y,Z X,Y,Z 都是 A,B,C 其中之一，且互不相同。接着对于 S[l,r]S_{[l,r]}S[l,r]，将 A 变成 XXX，B 变成 YYY，C 变成 ZZZ。
A
B
C
QQQ 组询问，每次询问 L,RL,RL,R，求将 S[L,R]S_{[L,R]}S[L,R] 都变成同一字符的最小操作次数。
1≤N,Q≤1051\le N,Q \le 10^51≤N,Q≤105
使用您的 gxyz 通用账户
