思路与代码见这里蒟蒻脑子一抽写的题解（悲）

过样例了