음매 음매

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

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

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

첫 줄: $N$, $B$.

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

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

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