풍선 파티

플로팅 푸들 회사(FPC)는 축제에서 풍선 동물을 팔 계획이다. 동물을 띄우려고 헬륨을 채울 예정이다. 헬륨 통이 다 떨어져서, 풍선을 파는 파티 천막의 천장 아래에 헬륨을 보관하려고 한다.

환경법 때문에 헬륨을 흘리면 안 된다. 천막에 헬륨을 너무 많이 넣어서도 안 된다. 헬륨 높이가 천장 가장자리의 어느 한 부분이라도 아래로 내려가면, 남은 헬륨이 날아가 대기를 오염시킨다. 천막 하나에 넣을 수 있는 헬륨의 최대량을 계산해 달라.

첫 줄에 두 정수 $w$와 $l$ ($1 \leq w \leq 1000$, $1 \leq l \leq 1000$)이 주어진다. 천막의 너비와 길이다.

이어서 $l$개의 줄이 주어지며, 각 줄에는 $[1, 1000]$ 범위의 정수 $w$개가 있다. 각 정수는 천막 천장의 $1 \times 1$ 구역이 지면으로부터 떨어진 높이이다. 모든 구역은 완전히 수평이라고 가정한다.

회사가 천막 천장 아래에 넣을 수 있는 헬륨의 최대량.