Happiest Class

There are n children in a class. Each child has a favorite color. The favorite color of the i-th child is fi. As a gift for their promotion to the next class, you plan to give each child k candies as a gift. So, you bring n*k candies to the class and plan to distribute them. Each candy has a single, non-distinct color, i.e., there may be more than one candy with the same color. When a child recei