다다스의 키는 작다

구간이 다다스가 있는 $1$번 위치를 포함해야 하므로 반드시 $L=1$이다. 오른쪽 끝 $R$을 $1$부터 늘려 보자. 처음으로 $H_R \geq H_1$인 $R>1$을 만나면 그 위치를 포함하는 구간부터는 모두 조건을 만족하지 않는다. 따라서 그 직전까지의 위치 수가 답이다. 시간 복잡도는 $O(N)$이다.