#SDNU1722. 捉迷藏
捉迷藏
Description
和有一天到一片神奇的果园里面捉迷藏,这个果园有什么神奇的呢?里面的果树只有一列,并且从前往后看可以看到所有果树的树冠(恰好看到也是看到)。
g趁不注意爬到了一棵米高的树上,由于果树枝叶茂盛, 看不到在哪,但是他通过占卜知道了的值,以及知道了所在的树可以看到前面所有的树,并且只能仰视后面所有的树。拥有穿梭平行宇宙的神奇能力,不同平行宇宙中所在的树的高度可能不一致。那么,聪明的你能帮找到所有时空的嘛?
换句话说,给你一个不递减的数组,问最后一次出现的下标是多少。
Format
Input
第一行包含一个正整数T,表示数据组数;
对于每组数据有:
第一行包含两个正整数n,h,分别表示果树的数量和ykgg所在果树的高。
第二行包含n个正整数,表示第棵果树的高度
数据保证一定存在米高的树。
Output
每行输出一个值,表示在果树的位置
Samples
2
4 2
1 2 3 4
3 3
2 2 3
1
2
Limitation
1s, 256MiB for each test case.