二分搜索
Time Limit: 1000 MSMemory Limit: 1000 KB

Description

给定一递增有序数组a[0,1,...,n-1], 请在数组中搜索给定元素. 搜索过程中请使用mid=(low+high)/2.

Input

第一行输入M表示包含M组测试数据,每组输入N和X, N (1000<=N<=20000) 表示后面有N个整数递增有序数组, 表示将搜索的元素.

Output

搜索成功输出success及父亲, 否则输出not found及父亲.

Sample Input

2
7 10 1 3 5 7 9 11 13
7 10 2 4 6 8 10 12 14

Sample Output

not found, father is 9
success, father is 12

*请注意逗号后加空格
Submit Your Code                        Discuss



苏ICP备2022026913号-1