https://www.luogu.com.cn/problem/P3567。

应该是这道题的加强版，$N$ 扩大了十倍。