<gh_stars>0
class Solution:
    def subarraySum(self, nums: List[int], k: int) -> int:
	    ans=0
	    prefsum=0
	    d={0:1}

	    for num in nums:
	    	prefsum = prefsum + num

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

	    	if prefsum not in d:
	    		d[prefsum] = 1
	    	else:
	    		d[prefsum] = d[prefsum]+1

	    return ans
        
class Solution:
    def subarraySum(self, nums: List[int], k: int) -> int:
	    ans=0
	    prefsum=0
	    d={0:1}

	    for num in nums:
	    	prefsum = prefsum + num

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

	    	if prefsum not in d:
	    		d[prefsum] = 1
	    	else:
	    		d[prefsum] = d[prefsum]+1

	    return ans