折半查找

Description

用递归算法实现折半查找问题。

数据输入：

第一行：测试集合个数m。
第二行：第一个测试用例测试数据的个数n。
第三行：第一个测试用例的要查找的s值。
第四行：第一个测试用例的n个测试数据。
第五行：第二个测试用例测试数据的个数n。
第六行：第二个测试用例的s值。
第七行：第二个测试用例的n个测试数据。
………
第2m行：第m个测试用例测试数据的个数n。
第2m+1行：第m个测试用例的s值。
第2m＋2行：第m个测试用例的n个测试数据。

数据输出：

第一行到第m行：分别输出是否成功，如果能查到，则输出查到的位置，否则输出0。

Sample Input

2
5
3 
2 3 5 9 11 
5
4
2 4 4 4 11

Sample Output

2
3

Source