문제

2차원 세계에 블록이 쌓여있다. 비가 오면 블록 사이에 빗물이 고인다.

비는 충분히 많이 온다. 고이는 빗물의 총량은 얼마일까?

# 14719
import sys
input = lambda: sys.stdin.readline().strip()

h, w = map(int, input().split())
arr = list(map(int, input().split()))

total = 0
for i in range(w):
    left = max(arr[:(i+1)])
    right = max(arr[i:])
    
    num = min(left, right) - arr[i]
    total += num
    
print(total)

백준 14719 빗물