Дан массив целых чисел 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 <= 1000000000, 0 < k < n <= 100000; n - количество элементов в массиве). В следующей строке входных данных расположены сами элементы массива - целые числа, по модулю не превосходящие 100.
Выходные данные
Выведите ответ на задачу.
Примеры
входные данные
4 1 22
9 13 10 -11
выходные данные
1