rt，ABC G 就是本题 $N = M$ 的情况。

但是值域不同，不知道做法是不是一样的。

翻了一下题解发现做法是 $\mathcal{O}(\log N)$ 的，所以好像影响不大？