スタサポの問題ですね。

以前に別の方に同じ問題の解説をしたので、そのときの解説になります。