AT_arc221_c [ARC221C] Two Deques Sorting

给定一个正整数 $N$，以及一个长度为 $N$ 的正整数序列 $A=(A_1, A_2, \dots, A_N)$。 还存在一个长度为 $0$ 的正整数序列 $B$。 你可以对 $A$ 进行 $0$ 到 $N$ 次操作，每次操作如下： - 移除 $A$ 的第一个或最后一个元素，并将该元素加入到 $B$ 的开头或末尾。 请问，在保证操作结束后 $B$ 为严格递增序列的条件下，你最多能够进行多少次操作？ 共有 $T$ 组测试用例，请分别求解每组的答案。

输入从标准输入中读入，格式如下： > $T$ > $\text{case}_1$ > $\text{case}_2$ > $\vdots$ > $\text{case}_T$ 每个测试用例格式如下： > $N\ A_1\ A_2\ \ldots\ A_N$

按照输入顺序输出每个测试用例的答案，每个答案占一行。

### 样例解释 1 对于第一个测试用例，可以按以下方式进行操作： - 移除 $A$ 的第一个元素，并将其添加到 $B$ 的末尾。此时 $A=(1,4,1,5),\ B=(3)$。 - 移除 $A$ 的第一个元素，并将其添加到 $B$ 的开头。此时 $A=(4,1,5),\ B=(1,3)$。 - 移除 $A$ 的第一个元素，并将其添加到 $B$ 的末尾。此时 $A=(1,5),\ B=(1,3,4)$。 - 移除 $A$ 的最后一个元素，并将其添加到 $B$ 的末尾。此时 $A=(1),\ B=(1,3,4,5)$。 此时 $B=(1,3,4,5)$ 是严格递增的，操作次数为 $4$。无法进行 $5$ 次操作同时满足条件，因此答案为 $4$。 对于第二个测试用例，注意 $B=(1,2,2)$ 并不是严格递增序列。 ### 数据范围 - $1 \le T \le 3 \times 10^5$ - $1 \le N \le 3 \times 10^5$ - $1 \le A_i \le N\ (1 \leq i \leq N)$ - 所有测试用例中 $N$ 之和不超过 $3 \times 10^5$ - 所有输入均为整数。 由 ChatGPT 5 翻译