← 返回题目列表

Codeforces · 1355/B

B. 年轻的探险家

中文机器翻译题面 查看原题

年轻的荒野探险家在资深探险家拉塞尔的带领下开始了他们的第一次探险。探险家们走进一片森林,建立了一个营地,并决定分成几组去探索尽可能多的有趣的地方。拉塞尔试图组建团体,但遇到了一些困难......

年轻探险家大多缺乏经验,单独派他们去是错误的。就连罗素本人也在不久前成为了高级探险家。每个年轻的探险家都有一个正整数参数$$$e_i$$$——他的经验不足。 Russell 决定,没有经验的探险家 $$$e$$$ 只能加入 $$$e$$$ 或更多人的队伍。

现在拉塞尔需要弄清楚他可以组织多少个小组。没有必要将每个探险家都纳入其中:有些探险家可以留在营地。拉塞尔很担心这次探险,所以他请你帮助他。

输入

第一行包含独立测试用例的数量 $$$T$$$($$$1 \leq T \leq 2 \cdot 10^5$$$)。接下来的 $$$2T$$$ 行包含测试用例的描述。

每个测试用例的第一行描述包含年轻探险家的数量 $$$N$$$ ($$$1 \leq N \leq 2 \cdot 10^5$$$)。

第二行包含 $$$N$$$ 整数 $$$e_1, e_2, \ldots, e_N$$$ ($$$1 \leq e_i \leq N$$$),其中 $$$e_i$$$ 是第 $$$i$$$ 个探索者的经验不足。

保证所有 $$$N$$$ 的总和不超过 $$$3 \cdot 10^5$$$。

输出

打印 $$$T$$$ 数字,每个数字占一行。

在第 $$$i$$$ 行中打印 Russell 在第 $$$i$$$ 测试用例中可以形成的最大组数。

示例

输入 #1

2
3
1 1 1
5
2 3 1 2 2

输出 #1

3
2

注意

在第一个示例中,我们可以组织三个组。每组中只有一名探险家。这是正确的,因为每个探险家的经验不足等于$$$1$$$,所以它不小于他的团队的规模。

在第二个示例中,我们可以组织两个组。经验不足$$$1$$$、$$$2$$$ 和$$$3$$$ 的探险家将组成第一组,另外两名经验不足等于$$$2$$$ 的探险家将组成第二组。

这个解决方案并不是唯一的。例如,我们可以使用三名经验不足等于 $$$2$$$ 的探险家组成第一组,而第二组仅使用一名经验不足等于 $$$1$$$ 的探险家。在这种情况下,经验不足等于 $$$3$$$ 的年轻探险家将不会被包含在任何组中。