음매 음매

시간 제한1초메모리 제한128 MB

요약

각 밭의 울음소리가 1씩 줄어서 다음 밭으로 넘어갈 때 기록된 볼륨을 설명하는 최소 소 마리 수를 구합니다.

문제

농부 존은 소 마릿수를 잊었다. 들판에 마이크를 설치해 들리는 총 음량으로 소 수를 추정하려 한다.

$N$ 개의 들판이 길을 따라 일렬로 있다. 품종 $i$ 소의 음량은 $V(i)$ 이다. 바람은 왼쪽에서 오른쪽으로 불어, 어떤 들판의 음량이 $X$ 이면 다음 들판에는 $X-1$ 만큼 더해진다 ( $X-1$ 이 음수면 0으로 본다).

각 들판에서 녹음된 총 음량이 주어질 때, 가능한 소 마릿수의 최솟값을 구하라. 불가능하면 $-1$ .

첫 줄: $N$ , $B$ .

다음 $B$ 줄: $V(i)$ .

다음 $N$ 줄: 각 들판의 총 음량.

최소 소 마릿수, 불가능하면 $-1$ .