WA60分，确信自己没错，还特意看了一下保证 $1\le j \le n$，直到看到了 这篇讨论，居然有 $j=0$ 的数据，改了之后就 AC 了。

也就是说，保证 $1\le j \le n$，但是有 $j=0$ 的数据。