← 返回题目列表

Codeforces · 1213/B

B. 价格不佳

中文机器翻译题面 查看原题

Polycarp 分析了新款 berPhone 的价格。他可以使用过去几天 $$$n$$$ 的价格:$$$a_1, a_2, \dots, a_n$$$,其中 $$$a_i$$$ 是 berPhone 在 $$$i$$$ 当天的价格。

Polycarp 认为,如果稍后(即数字较多的一天)berPhone 以较低的价格出售,$$$i$$$ 当天的价格就会很糟糕。例如,如果 $$$n=6$$$ 且 $$$a=[3, 9, 4, 6, 7, 5]$$$,则价格不佳的天数为 $$$3$$$ — 这些天数为 $$$2$$$ ($$$a_2=9$$$)、$$$4$$$ ($$$a_4=6$$$) 和 $$$5$$$ ($$$a_5=7$$$)。

打印价格不佳的天数。

您必须回答 $$$t$$$ 独立数据集。

输入

第一行包含一个整数 $$$t$$$ ($$$1 \le t \le 10000$$$) — 测试中输入数据的组数。输入数据集必须一个接一个地独立处理。

每个输入数据集由两行组成。第一行包含一个整数 $$$n$$$ ($$$1 \le n \le 150000$$$) — 天数。第二行包含 $$$n$$$ 整数 $$$a_1, a_2, \dots, a_n$$$ ($$$1 \le a_i \le 10^6$$$),其中 $$$a_i$$$ 是第 $$$i$$$ 天的价格。

保证测试中所有数据集的$$$n$$$总和不超过$$$150000$$$。

输出

打印 $$$t$$$ 整数,其中第 $$$j$$$ 应等于第 $$$j$$$ 输入数据集中出现不良价格的天数。

示例

输入 #1

5
6
3 9 4 6 7 5
1
1000000
2
2 1
10
31 41 59 26 53 58 97 93 23 84
7
3 2 1 2 3 4 5

输出 #1

3
0
1
8
2