2050 : 巴拉拉魔仙变--来水题一发

时间限制:1 Sec 内存限制:128 MiB
提交:26 答案正确:6

提交 状态 讨论区

题目描述

一个长度为n的数列,在这个数列中有多少个连续子区间 满足在连续子区间里第k大的数不小于m.


输入

第一个数T  表示有T个实例 (T<10)
然后输入n,m,k;(n<1e6)

然后就是n个数。类型int

输出

对于每一组输出有多少个连续子区间满足  结果占一行

样例输入

复制
1
7 4 2
4 2 7 7 6 5 1

样例输出

复制
18

提示


			

来源