# your code goes here
def func(arr, K):
result = 0
freq = {}
for n in arr:
if K-n in freq:
result += freq[K-n]
freq[num] = freq.get(num, 0)+1
return result
IyB5b3VyIGNvZGUgZ29lcyBoZXJlCgpkZWYgZnVuYyhhcnIsIEspOgoJcmVzdWx0ID0gMAoJCglmcmVxID0ge30KCQoJZm9yIG4gaW4gYXJyOgoJCWlmIEstbiBpbiBmcmVxOgoJCQlyZXN1bHQgKz0gZnJlcVtLLW5dCgkJZnJlcVtudW1dID0gZnJlcS5nZXQobnVtLCAwKSsxCgkKCXJldHVybiByZXN1bHQ=