题目 1382: 折半查找

 时间限制: 1s 内存限制: 128MB

题目描述

存在一个升序排序的数组，使用折半查找的方法，从这个数组中查询数据，如果存在，输出在数组中的位置，否则输出-1

输入格式

第一行：整数n，k, n不超过100、

第二行：n个整数，升序输入

第三行 k个要查找的整数

输出格式

输出查找的元素所在位置，不存在就输出-1

样例输入

6 3
3 6 7 9 12 32
3 5 12

样例输出

1 -1 5

提示

无