小红的口罩

        // 1. 将数组排序，然后以2的幂为界分段求和、计数
        Arrays.sort(array);
        for (int i = 0, j = 1, x = 2; i < n && j < 31; i++) {
            while (array[i] >= x) {
                j++;
                x <<= 1;
            }
            sum[j] += array[i];
            count[j]++;
        }
        // 2. 将k依次减去每段的总和，按规则，将其翻倍后加到下一段，直到不够减
        int index = 0;
        while (k >= sum[++index]) {
            k -= sum[index];
            sum[index + 1] += sum[index] << 1;
            sum[index] = 0;
        }
        // 3. 遍历原数组，元素所属段的幂指数与最终幂指数的差就是翻倍的次数，顺便统计天数
        int days = 0;
        int offset = 0;
        for (int i = 1; i < index; i++) {
            for (int j = 0; j < count[i]; j++) {
                array[offset++] <<= index - i;
            }
            days += count[i] * (index - i);
        }
        // 4. 根据步骤2，最终结果在此区域，由于翻倍次数不同，重排序之后遍历
        Arrays.sort(array, 0, offset + count[index] - 1);
        for (int i = 0; i < array.length; i++) {
            k -= array[i];
            if (k < 0) {
                System.out.print(days + "\n");
                return;
            }
            days++;
        }