和这道题没什么区别，代码复制改一改就能过https://www.luogu.com.cn/problem/P1972