解题思路

• 将每个“奖项”看成一个容量为 limit 的“箱子”，每个奖品是一件物品，价值即体积。

• 题目给定的获奖者策略是：在不超过 limit 的前提下优先选择价值最高的奖品并持续选择，直到无法再选。 这与我们按同样的规则把物品装进箱子完全一致，因此问题等价为：用“在剩余容量内每次放入当前能放的最大物品”的贪心规则进行装箱，所需箱子（奖项）的最少个数。

• 实现方法：

  1. 先对所有价值做计数并保持有序（如 multiset/TreeMap 或“排序 + 计数”）。
  2. 每开启一个奖项（箱子），设剩余容量 rem = limit；
  3. 反复在有序容器中查找 <= rem 的最大值（upper_bound/floorKey），取出一件、减少 rem，直到找不到可放的奖品；

题目内容

部门准备了一批奖品用于举办抽奖活动，奖品的价值为给定的正整数数组 $values$，其中 $values[i]$ 表示第 $i$ 个奖品的价值。

每位获奖者可以选择不限个数最大价值 $limit$ 的奖品组合，获奖者选择奖品的策略为在 $limit$ 限制内优先选择单价最高的奖品，请计算最少可以设置多少个奖项；

输入描述

第一行：正整数 $len$ ，表述奖品价值数组 $values$ 的长度，$1<=len<=10^4$ ；

第二行：正整数数组 $values$，长度为 $len$，其中 $values[i]$ 表示第 $i$ 个奖品的价值，$1<=values[i]<=10^4$ ；

第三行：正整数 $limit$ ，表示每个获奖者可以获得的最大奖品价值，$1<=limit<=10^4$ 。

输出描述

整数，代表本次抽奖活动可以设置最少的奖项数量；

样例1

输入

2
1 2
3

输出

1

说明

获奖者选择价值为 $1$ 和 $2$ 的两个奖品，最少可以设置 $1$ 个奖项

样例2

输入

7
13 4 4 3 3 5 5
12

输出

3

说明

获奖者 $1$ 选取价值为 $(5,5)$ 的奖品组合，获奖者 $2$ 选取价值为 $(4,4,3)、3$ 的奖品组合，因此：最少可以设置 $3$ 个奖项才能满足所有获奖者的领取诉求