Description

艾弗里有一个由 N 个正整数构成的数组。

数组中的第 i 个整数是 Ai。

如果一个连续的子数组的长度为 m，并且按顺序包含整数 m,m−1,m−2,…,2,1，则称它为 m 倒计数。

例如，[3,2,1] 是 3 倒计数。

请帮助艾弗里计算她的数组中有多少个 K 倒计数。

Input Format

第一行包含整数 T，表示共有 T 组测试数据。

对于每组数据，第一行包含两个整数 N 和 K。

第二行包含 N 个整数，其中第 i 个表示 Ai。
1≤T≤100。
2≤K≤N。
1≤Ai≤2e5。
2≤N≤2e5。

Output Format

3
12 3
1 2 3 7 9 3 2 1 8 3 2 1
4 2
101 100 99 98
9 6
100 7 6 5 4 3 2 1 100

2
0
1

Source