Короткая смена


Отправить решение Решать в редакторе

Сложность: 28%
Очки: 100 (частичный балл)
Ограничение по времени: 1.0s
Ограничение по памяти: 256M

Автор:
Типы задач
Разрешённые языки
C, C#, C++, F#, Go, Java, JavaScript, Kotlin, Pascal, Python, Scratch

Короткая смена

Нурлан разгружает машины: на i-й машине заработок aᵢ сомов (aᵢ>0). Смена — несколько машин подряд. Какова наименьшая длина смены, на которой заработок не менее S? Если это невозможно, выведите -1.

Формат ввода

В первой строке n и S (1 ≤ n ≤ 2 · 10⁵, 1 ≤ S ≤ 2 · 10⁹). Во второй — n чисел aᵢ (1 ≤ aᵢ ≤ 10⁴).

Формат вывода

Длина смены или -1.

Пример 1

Вход:

5 7
2 3 1 2 4

Выход:

3

Комментарии

Еще нет ни одного комментария.