class Solution {
    public int maxOperations(int[] nums, int k) {
        int count = 0;
        Map<Integer, Integer> map = new HashMap<>();
        for(int n: nums){
            if(map.containsKey(n)){
                count++;
                map.put(n, map.get(n) -1);
                if(map.get(n)==0) map.remove(n);
            }else if(n<k){
                map.put(k-n, map.getOrDefault(k-n, 0) +1);
            }
        }
        return count;
    }
}