https://judge.yosupo.jp/submission/52898 この提出の567行目のg[k + i][0]で配列外参照を起こすことがあります。g[k + i]が空の配列になっているようです。 2 1 998244352 1 1 で再現しました。