1
class Solution:
2
    def subarraySum(self, nums: List[int], k: int) -> int:
3

4
        ans = 0
5
        prefsum = 0
6
        d = {0: 1}
7

8
        for num in nums:
9
            prefsum = prefsum + num
10

11
            if prefsum - k in d:
12
                ans = ans + d[prefsum - k]
13

14
            if prefsum not in d:
15
                d[prefsum] = 1
16
            else:
17
                d[prefsum] = d[prefsum] + 1
18

19
        return ans