충북이는 겨울방학을 맞아 할머니 댁에 찾아갔다. 겨울철 할머니 댁에는 처마에 긴 고드름이 자라는 특징이 있는데, 이번에도 N개의 고드름이 처마에 일렬로 맺혀있었다.
각 고드름은 왼쪽에서 오른쪽으로 하나씩 늘어서 있으며, 왼쪽에서 i번째 고드름은 현재 길이 ai를 가지고 있다. 이 1번부터 N번까지의 고드름은 시간에 따라 길이가 성장하는데, 성장 규칙은 다음과 같다.
i번째 고드름은 i-1번째 고드름과 i+1번째 고드름보다 길이가 긴 경우에만 1시간마다 길이가 1씩 늘어난다. (단, 1번 고드름은 2번보다 긴 경우에, N번 고드름은 N-1번 고드름보다 길 경우에 길이가 늘어난다)
모든 고드름은 길이가 M이 되는 순간 부러져서 길이가 0이 된다. 처음 처마에 있는 모든 고드름은 인접한 고드름들과 길이가 모두 다르다.
충북이는 충분한 시간이 흘러, 처마의 모든 고드름이 부러질 수 있는지 알고 싶다. 그리고 만약 모든 고드름이 부러질 수 있다면 얼마의 시간이 걸리는지 알고 싶어, 이를 여러분에게 부탁했다.