出现次数的TopK问题

import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.io.IOException;
import java.util.*;

class Pair {
    String key;
    int value;
    public Pair(String key, int value) {
        this.key = key;
        this.value = value;
    }
}

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        String[] params = br.readLine().split(" ");
        int n = Integer.parseInt(params[0]);
        int k = Integer.parseInt(params[1]);
        HashMap<String, Integer> counter = new HashMap<>();
        for(int i = 0; i < n; i++){
            String key = br.readLine();
            counter.put(key, counter.getOrDefault(key, 0) + 1);
        }
        PriorityQueue<Pair> pq = new PriorityQueue<>(new Comparator<Pair>(){
            @Override
            public int compare(Pair pair1, Pair pair2) {
                if(pair1.value != pair2.value)
                    return pair2.value - pair1.value;
                else
                    return pair1.key.compareTo(pair2.key);
            }
        });
        for(String key: counter.keySet())
            pq.offer(new Pair(key, counter.get(key)));
        for(int i = 0; i < k; i++){
            Pair pair = pq.poll();
            System.out.println(pair.key + " " + pair.value);
        }
    }
}