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$.