посчитайте очень нужно даю 35 поинтовC. Морозостойкость массиваограничение по времени на тест1 секундаограничение по памяти на тест256 мегабайтвводстандартный вводвыводстандартный выводВ Межгалактическом исследовательском центре проводят испытания массивов низкими температурами. Оказалось, что при достаточно низких температурах массивы имеют свойство сжиматься. Сжатие массивов происходит следующим образом: два элемента в начале или в конце массива соединяются в один элемент. Значение полученного элемента равно сумме исходных элементов. Например, массив [7,5,9,8,3] может сжаться до [12,9,8,3] или до [7,5,9,11]. Массив размера 1 не может сжаться. Также массивы имеют определенную прочность. Прочность массива определяется числом S, означающим наибольшее возможное значение элемента массива. Полученный при сжатии массива элемент не может превышать его прочность, иначе, если размер массива больше 1, то он ломается. Морозостойкостью массива является число R — максимальная величина, на которую может уменьшиться длина массива, и массив при этом не сломается. Вычислите морозостойкость для данного массива. Входные данныеВ первой строке заданы два целых числа n и S (1≤n≤2⋅105,1≤S≤109) — соответственно, размер и прочность массива. Во второй строке заданы n целых чисел a1,a2,…,an (1≤ai≤S) — элементы массива. Выходные данныеВыведите одно число R — искомую морозостойкость массива. Система оценкиБаллы за каждый тест начисляются независимо. Примерывходные данныеСкопировать5 157 5 9 8 3выходные данныеСкопировать2входные данныеСкопировать5 217 5 9 8 3выходные данныеСкопировать3входные данныеСкопировать5 1007 5 9 8 3выходные данныеСкопировать4