A Thali with at Most k Flavours

This problem is part of solulu Pro

A food stall lays out dishes in a long row, each marked with a letter for its flavour. A thali must take a continuous stretch of the row, and the cook allows at most k different flavours in it.