Вы пришли на выставку и один экспонат привлёк ваше внимание. Он состоит из \(n\) колонн, где \(i\)-я колонна состоит из \(a_i\) блоков стоящих на полу.
Высота экспоната равна \(m\), а значит количество блоков в каждой колонне не превосходит \(m\).
На потолке есть камера, которая снимает вид экспонат сверху, а также ещё одна камера расположена сбоку и снимает боковой вид этого экспоната.
Выясните какое наибольшее количество блоков можно удалить так, чтобы вид ни из первой камеры, ни из второй не поменялся.
Обратите внимание, что изначально все блоки «прижаты» к полу, однако не требуется, чтобы это было верно после удаления удаляемых блоков. На экспонат не действует гравитация, а значит ни один блок не упадёт вниз, даже если убрать блок под ним. Перемещать блоки вручную также не разрешается.
Примечание
Следующие картинки иллюстрируют первый пример и его возможное решение.
Синие клетки иллюстрируют удалённые блоки. Всего есть \(10\) синих клеток, а значит ответ \(10\).
