public int majorityNumber(List<Integer> nums, int k) {
        Map<Integer, Integer> map = new HashMap<Integer, Integer>();
        for(int num : nums){
            if(map.containsKey(num)){
                map.put(num, map.get(num) + 1);
            }else{
                map.put(num, 1);
            }
        }

        int size = nums.size();
        for(Map.Entry<Integer, Integer> entry : map.entrySet()){
            if(entry.getValue() > size/k) return entry.getKey();
        }
        return -1;
    }