Dancing pokemons

The old time pokemon craze has finally re-emerged.You are to solve one such problem from pokemon world.Ash has organized a party in the pokemon centre. There are N pokemons initially with an id defined by a positive integer Ai.Initially all the N pokemons are dancing. Q pokemons are sheduled to attend the pokemon centre for the party.But since each pokemon is shy to dance alone,a pokemon will dan