Couple pairingyou are given two lists, one ofmboys and one ofngirls. you are also givenwhether a pair of a boy and girl likes to play together or not. you are asked to find if you can find exactlykpairs of boys and girls that like to play together. give an algorithm to determine if you can make exactlykpairs. if it is possible, your algorithm should determine the pairs and run ino(kc)time, wherecis thenumber of compatible pairs. (you are guaranteed thatkis less than or equal to bothmandn)