Учитель написал на доске числа . Затем, пока количество написанных на доске чисел не достигнет , учащиеся по одному подходят к доске, выбирают любые два последовательных числа, написанных в данный момент на доске, и записывают между ними сумму этих двух чисел.
Найдите наименьшее возможное значение самого большого числа, написанного на доске.
Первая строка содержит два целых числа и . Следующая строка содержит целых чисел .
Выведите наименьшее возможное значение наибольшего числа, написанного на доске.
Пример 1.
Пример 2.