Произведение до порога

Даны $n$ чисел и порог $S$. Сколько первых чисел надо перемножить, чтобы произведение стало строго больше $S$?

Если произведение всех чисел так и не превысит $S$, выведите $-1$.

В первой строке $n$ от $1$ до $10^5$ и $S$ от $1$ до $10^{18}$. Во второй — $n$ чисел от $1$ до $10^9$.

Одно число: количество или $-1$.

Произведение растёт быстро и переполняется раньше, чем успеет превысить порог. Проверяйте до умножения: if (product > s / x). Числа не меньше единицы, поэтому деление здесь безопасно.