Сколько подмассивов дают сумму K

Дан массив целых чисел nums (могут быть отрицательными) и число k. Верните количество непустых непрерывных подмассивов, сумма которых равна k. Подмассивы, отличающиеся границами, считаются разными, даже если их содержимое совпадает. Наивный перебор всех пар границ работает за O(n²) и не уложится в ограничение по времени на большом тесте.