#SDNU1722. 捉迷藏

捉迷藏

Description

ykggykggwyggwygg有一天到一片神奇的果园里面捉迷藏,这个果园有什么神奇的呢?里面的果树只有一列,并且从前往后看可以看到所有果树的树冠(恰好看到也是看到)。

ykgykgg趁wyggwygg不注意爬到了一棵hh米高的树上,由于果树枝叶茂盛, wyggwygg看不到ykggykgg在哪,但是他通过占卜知道了hh的值,以及知道了ykggykgg所在的树可以看到前面所有的树,并且只能仰视后面所有的树。ykggykgg拥有穿梭平行宇宙的神奇能力,不同平行宇宙中ykggykgg所在的树的高度可能不一致。那么,聪明的你能帮wyggwygg找到所有时空的ykggykgg嘛?

换句话说,给你一个不递减的数组aa,问hh最后一次出现的下标是多少。

Format

Input

第一行包含一个正整数T(1T10)(1≤T≤10),表示数据组数;

对于每组数据有:

第一行包含两个正整数n,h,分别表示果树的数量和ykgg所在果树的高。(1n1051hmax(ai))(1≤n≤10^5,1≤h≤max(a_i))

第二行包含n个正整数a0,a1,a2,an1a_0,a_1,a_2,……,a_{n-1},表示第ii棵果树的高度(1ai109)(1≤a_i≤10^9)

数据保证一定存在hh米高的树。

Output

每行输出一个值,表示ykggykgg在果树的位置

Samples

2
4 2
1 2 3 4
3 3
2 2 3
1
2

Limitation

1s, 256MiB for each test case.