History

二分

[问题描述]

教学案例，必须使用递归函数完成求解！

　　在n个整数（已经按从小到大排好序）中查找m个整数的位置。若存在则输出其位置，若不存在则输出-1。
　　其中（ n <= 10^5 ，m <= 10^4 ）。

[输入格式]
　　第1行，两个整数值n和m。
　　第2行，共n个整数值，已经按从小到大顺序排好，数值之间用一个空格间隔，每个值均小于10^9。
　　第3行，共m个整数值，数值之间用一个空格间隔。

[输出格式]
　　共m行，每行一个整数值，表示找到该数在n个数中的位置（第一个数的位置从1开始编号！），若不存在，输出-1。

[输入样例]
5 2
12 25 67 98 123
23 67

[输出样例]
-1
3