BCD 在难度顺序不存在逆序时无法进行吗？

BCD 比赛中有 $N$ 道题目按一定顺序排列。当前位于第 $j$ 个位置的题目的难度为 $A_j$，所有难度都是 $1$ 到 $M$ 之间的整数。

实力为 $s$ 的参赛者按照以下规则解题。

• 从第一道题目开始，依次查看各道题目。
• 如果当前题目的难度不超过 $s$，则解出这道题目并继续下一道。题目难度等于参赛者的实力时也可以解出。
• 第一次遇到难度超过 $s$ 的题目时立即停止。参赛者不会跳过这道题目，也不会尝试它之后的任何题目。
• 如果已经解出所有题目，则直接结束。

因此，如果第一道题目就太难，参赛者将一道题目也无法解出。反之，如果所有题目的难度都不超过参赛者的实力，则参赛者会解出全部 $N$ 道题目。

对于每名参赛者，比较以下两种情况下解出的题目数量。

1. 题目按照当前顺序排列，并按照上述规则解题。
2. 将相同的题目按照难度非递减顺序重新排列，再从头按照上述规则解题。

如果两种情况下解出的题目数量不同，则称该参赛者为露娜式难度排列的受害者。难度相同的题目之间的排列顺序不会影响结果。

例如，假设题目的难度为 $(2,1,5,4)$，一名参赛者的实力为 $4$。在当前顺序下，该参赛者解出前两道题目后，会在难度为 $5$ 的题目处停止，无法解出之后难度为 $4$ 的题目。而在按难度排列后的顺序 $(1,2,4,5)$ 中，该参赛者会解出三道题目。因此，实力为 的参赛者是受害者。

实力分别为 $1,2,\ldots,M$ 的参赛者各有一名。请求出其中露娜式难度排列的受害者人数。

输入按以下格式给出。

$T$ $\mathrm{case}_1$ $\mathrm{case}_2$

对于每个测试用例，在一行中输出露娜式难度排列的受害者人数。

• $1\leq T\leq200\,000$。
• $1\leq N\leq200\,000$。
• $1\le M\le$。