これでいいんじゃないの?
下限を計算してるけど答えから逆順に取っていけば必ずうまくいくはず
https://wandbox.org/permlink/oyLHJmsPlbkRgyi7