static List freqQuery(List> queries) { List ans = new ArrayList<>(); Map valToFreq = new HashMap<>(); Map freqCount = new HashMap<>();

    for(List<Integer> curr: queries) {
        if(curr.get(0) == 1) {
            int freq = valToFreq.getOrDefault(curr.get(1), 0);
            if(freq != 0) {
                freqCount.put(freq, freqCount.getOrDefault(freq, 0)-1);
                if(freqCount.get(freq) <= 0) freqCount.remove(freq);
            }
            valToFreq.put(curr.get(1), valToFreq.getOrDefault(curr.get(1), 0)+1);
            freqCount.put(valToFreq.get(curr.get(1)), freqCount.getOrDefault(valToFreq.get(curr.get(1)), 0)+1);
        } else if (curr.get(0) == 2) {
            if(valToFreq.containsKey(curr.get(1))) {
                int freq = valToFreq.get(curr.get(1));
                freqCount.put(freq, freqCount.getOrDefault(freq, 0)-1);
                if(freqCount.get(freq) <= 0) freqCount.remove(freq);

                valToFreq.put(curr.get(1), valToFreq.getOrDefault(curr.get(1), 0)-1);
                if(valToFreq.get(curr.get(1)) <= 0) {
                    valToFreq.remove(curr.get(1));
                }
                freqCount.put(valToFreq.get(curr.get(1)), freqCount.getOrDefault(valToFreq.get(curr.get(1)), 0)+1);
            }
        } else {
            if(freqCount.containsKey(curr.get(1))) {
                ans.add(1);
            } else {
                ans.add(0);
            }
        }
    }

    return ans;
}