根据用户反馈（https://www.luogu.com.cn/discuss/1045141），原始数据范围过小，使用朴素模拟即可通过。

数据已经更新，新版数据范围为 $1\le N\le 2\times 10^5$，$1\le M\le 10^6$，而旧版为 $1\le N \le 10^4$，$1\le M \le 2\times 10^5$。

模板题题解将会在节后清理，现存题解的问题将在节后一并解决。