EduBrick

Сколько взять до порога

2000 мс · 256 МБ · всё или ничего

Даны nn чисел и порог SS. Сколько первых чисел надо сложить, чтобы сумма стала строго больше SS?

Если сумма всех чисел так и не превысит SS, выведите 1-1.

Формат ввода

В первой строке nn от 11 до 10510^5 и SS по модулю не больше 101810^{18}. Во второй — nn чисел от 00 до 10910^9.

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

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

Примеры

ввод
5 10
1 2 3 4 5
вывод
5

Примечание

Как только ответ найден, оставшиеся числа всё равно надо дочитать: судья считает решение неверным, если оно завершилось, не разобрав ввод до конца. Поэтому цикл не прерывают, а запоминают ответ и перестают его обновлять.

Войдите, чтобы отправлять решения.