Дан массив целых чисел a[1], a[2], ..., a[n] и натуральные числа k и m.
Укажите минимальное значение i, для которого a[i] a[i 1] ... a[i k] = m (то есть сумма k 1 подряд идущих элементов массива равна m).
Если такого значения нет, то выведите 0. Вложенные циклы не использовать.
Входные данные
На вход программе сначала подаются значения n, k и m (m <= 10000, 0 < k < n <= 30000; n - количество элементов в массиве).
В следующей строке входных данных расположены сами элементы массива - целые числа, по модулю не превосходящие 100.
Выходные данные
Выведите ответ на задачу.
Примеры
входные данные
4 1 22
9 13 10 -11
выходные данные
1
|
|
|