>>419
登る途中に見つかるならそうだが、登りきる場合にO(logN-L)になる
たとえばA: [0,1,2,3,4,5,6,7]の長さ2^3の配列を与えて
A[1]=1以降で、はじめて4以上になる添字Rは？(A[4])
ってときにR-Lでは抑えられない