コメント:
いま冷静に考えるとあのコード思いっきり負の値投げますね…投げないと思い込んでいた…
そもそもあのコード、Xの制約を[0, 10^9]だと勘違いして書いていたので、そのせいで無駄に複雑になっていた感があります