using python

Given an integer, k, and an array of integers, a, count the number of pairs of integers in a that sum to k. Complete the countPairs function in the editor below. It has two parameters: 1. An integer, k, denoting the desired sum 2. An array of integers, a, denoting the values to examine More points will be awarded for solutions that can handle larger inputs within a set period of time i.e. code with a faster run-time complexity. The locked stub code in the editor reads the following input from stdin and passes it to the function: The first line contains an integer, k, denoting the desired sum. The second line contains an integer, n, denoting the size of the array, a. Each line i of the n subsequent lines (where 0 lessthanorequalto i