Top K Frequent Elements

Given an integer array and k, print the k most frequent elements. If frequencies tie, the smaller value comes first. Print in descending order of frequency.

1 <= k <= number of distinct elements <= n <= 10^5