Дан массив целых чисел
arr и целое число K. Необходимо найти количество непрерывных подмассивов, сумма элементов которых равна числу K.Условие: необходимо написать алгоритм с линейной сложностью по времени (т.е. O(N), где N - количество элементов исходного массива).
Входные данные: arr - массив целых чисел, размер массива от 1 до 10^4. Элементы массива - целые числа в диапазоне [-1000, 1000], K - целое число в диапазоне [-10^5, 10^5].
Выходные данные: количество непрерывных подмассивов.
Ответ