F1. Циклические суммы (лёгкая версия)
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Это лёгкая версия задачи. Лёгкая и сложная версии отличаются только ограничениями входных данных. Каждая версия засчитывается как отдельная задача.

На доске записано $$$n$$$ неотрицательных чисел $$$a_1,a_2,\ldots,a_n$$$.

Петя читает числа слева направо и складывает их. После $$$a_n$$$ он снова переходит к $$$a_1$$$, затем к $$$a_2$$$ и так далее. То есть одна и та же последовательность из $$$n$$$ чисел повторяется сколько угодно раз.

Найдите минимальное количество прочитанных чисел, после которого их сумма станет не меньше $$$S$$$.

Если это невозможно, выведите $$$-1$$$.

Входные данные

В первой строке дано целое число $$$n$$$ ($$$1 \le n \le 100$$$). Во второй строке дано целое число $$$S$$$ ($$$1 \le S \le 1000$$$).

В следующих $$$n$$$ строках записано по одному числу $$$a_i$$$ ($$$0 \le a_i \le 100$$$).

Выходные данные

Выведите минимальное целое число $$$k$$$, для которого сумма первых $$$k$$$ элементов бесконечной последовательности не меньше $$$S$$$.

Если набрать сумму $$$S$$$ невозможно, выведите $$$-1$$$.

Пример
Входные данные
3
7
1
2
3
Выходные данные
4
Примечание

В примере бесконечная последовательность имеет вид $$$1, 2, 3, 1, 2, 3, \ldots$$$. Сумма первых трёх элементов равна $$$6$$$, а сумма первых четырёх — $$$7$$$, поэтому ответ равен $$$4$$$.