Playlist With At Most K Genres

This problem is part of solulu Pro

Meera's playlist is a list of songs, each labelled with a genre id. She wants to listen to a continuous part of it that contains at most k different genres so that her mood does not change too much. What is the maximum…