事实上我之前一直以为这道题是一道恐怖的题，原因是官方题解里解决后半部分的方法是将其转化为了前半部分，而这个转化非常神秘！简直不是什么正常人能想到的……

结果今天我才发现原来这题的后半部分可以直接用 ABC376G/AGC023F 的方法来简单地处理啊？？

这可能是由于出题人在出题时不慎进行了反向转化，但这样的话这题就有点莫名其妙了（