В городе запланировано строительство небоскреба. Главный архитектор утвердил проект, а затем стало известно, что количество выделенных ресурсов N не... - вопрос №1730824

хватает на строительство полноценного здания. Архитектор указал, сколько ресурсов необходимо для строительства каждого этажа. В здании можно убрать любое количество подряд идущих этажей, исключая первый. Помогите архитектору определить максимальную высоту здания, которое можно построить из выделенных ресурсов (высота каждого этажа равна единице). Входные данные: Первая строка содержит два числа, записанных через пробел N и M (N – количество выделенных ресурсов, M – количество этажей, определенное проектировщиками). На второй строке через пробел записано M чисел ni (количество ресурсов, требуемое для постройки i-го этажа). Гарантируется, что n1 ≤ N (ресурсы для строительства 1 этажа). Все числа положительные и не превосходят 106. Выходные данные: одно число – максимальная высота здания.