Условие
В начале дня на счёте s рублей. Затем выполняется n операций: положительное число означает пополнение, отрицательное — списание. Найдите наименьший баланс за день, учитывая начальный баланс и состояние после каждой операции. Отрицательный баланс допускается.
Входные данные
Сначала s, затем n, каждое на отдельной строке. Далее n целых чисел, по одному на строке. 0 ≤ s ≤ 1000000; 1 ≤ n ≤ 10000; модуль каждой операции не больше 1000000.
Выходные данные
Наименьший баланс.