Task
Time limit:
1000 ms,
Memory limit:
256 Mb
Дан массив из N положительных чисел, надо найти в нем несколько чисел, идущих подряд, так, чтобы их сумма была больше K, а чисел в нем содержалось бы как можно меньше.
Входные данные
В первой строке записаны N и K (0<N<= 10
6, 0<=K<= 10
9,) Во второй строке записаны натуральные числа последовательности. Если такой последовательности найдено не будет, то ответ -1.
Выходные данные
Вывести длину наименьшей последовательности чисел, сумма которых больше K.
| Ввод |
Вывод |
6
7
3 1 3 2 4 3 |
3 |