カンガルーは戻る必要はない.

最初から1,2,3…とジャンプを続けて, 時刻 \(i\) の時点で \(X\) を過ぎてしまった場合を考える. この場合, 最後にジャンプした距離は \(i\) なので, カンガルーのいる位置は \(X+i\) より左側である. すなわち, \(i-1\) 以下の距離だけ行き過ぎている.

この行き過ぎた分のジャンプをやめればいいだけなので, 時刻 \(i\) でカンガルーは \(X\) に到着できる.

\(\sum k = N(N+1)/2\) なので, \(10^5\) 回以下で到達できるため, \(X\) を超えるまで愚直に計算すればいい.