P14131 【MX-X22-T2】「TPOI-4B」K Problem

给定长度为 $n$ 的正整数序列 $a_1, \ldots, a_n$。 你要找到一个最大的正整数 $k$，满足序列 $a$ 中存在一个区间仅含有数字 $1 \sim k$ 且含有恰好 $1$ 个 $1$，恰好 $2$ 个 $2$，恰好 $3$ 个 $3$，$\dots$，恰好 $k$ 个 $k$。若不存在这样的 $k$，则输出 $0$。

**本题输入包含多组数据。** 第一行，一个整数 $T$，表示数据组数。对于每组数据： - 第一行，一个正整数 $n$。 - 第二行，$n$ 个正整数 $a_1, \ldots, a_n$。

对于每组测试数据： - 一行，一个非负整数，表示你的答案，即最大的正整数 $k$，或输出 $0$ 表示这样的 $k$ 不存在。

**【样例解释】** 该样例共有 $3$ 组测试数据。 对于第一组数据，当 $k = 2$ 时，可以选择 $[2,4]$ 这个区间。 对于第二组数据，当 $k = 3$ 时，可以选择 $[3,8]$ 这个区间。 对于第三组数据，没有 $k$ 合法。 可以证明没有更优方案。 **【数据范围】** **本题采用捆绑测试。** | 子任务编号 | $n \le $ | 特殊性质 | 分值 | |:-:|:-:|:-:|:-:| | $1$ | $200$ | 无 | $20$ | | $2$ | $2000$ | ^ | $30$ | | $3$ | $10^5$ | A | $30$ | | $4$ | ^ | 无 | $20$ | - 特殊性质 A：$a_i \le 100$。 对于所有数据，保证 $1 \le T \le 5$，$1 \le n \le 10^5$，$1 \le a_i \le n$。