你怎么敢走的啊
题号:NC230093
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 512 M,其他语言1024 M
64bit IO Format: %lld

题目描述

集训队的成员们一直向往 101 实验室轻松愉快的氛围。以及弹性灵活的作息时间。

一天又要过去了,实验室里仍有 n 个同学在屏幕前 coding。由于担心停止 coding 回寝室会影响到其他同学,每个人都只会在实验室人足够少的时候离开。

一般地,对于第 i 个同学,ta 会且只会在实验室的人数不多于 a_i (包括 ta 自己)时离开。

然而可能有人留在 101 直面漫漫长夜。现在告诉你实验室的人数和序列 a,请算出实验室在一夜之后还有多少同学。

已经离开的同学会在寝室睡觉,不会返回实验室。

输入描述:

本题有多组样例,第一行是样例个数 T。之后的每个样例中:

第一行是一个数 n,表示实验室一共有 n 个同学

第二行 n 个数,是序列 a,以空格分开

输出描述:

输出一共 T 行,每行一个整数 r,代表有 r 个同学留在实验室没有走
示例1

输入

复制
1
5
1 2 4 2 5

输出

复制
3

说明

第 5 个同学最先离开,接着是第 3 个,这时实验室里还有 3 个同学,所以第 1、2、4 个同学都不会离开。

示例2

输入

复制
1
6
4 4 3 1 2 5

输出

复制
6

说明

没人敢走。