和 https://www.luogu.com.cn/problem/P3626 做法几乎一样。