题解：https://www.luogu.com.cn/article/bpxvor65

虽然是乱搞，但是好写（

理由

题解区似乎没有一样的，如果有就当我没说。

思路及其好理解。