https://www.luogu.com.cn/blog/Ervin311/solution-p3879

90pts。