Searching for knights and spies: A majority/minority game

There are nn people, each of whom is either a knight or a spy. It is known that at least kk knights are present, where n/2