Home => ProblemSet => 1.11-05:二分查找
Problem1293--1.11-05:二分查找

1293: 1.11-05:二分查找

Time Limit: 1 Sec  Memory Limit: 256 MB  Submit: 6  Solved: 29
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

二分查找
输入N(N<=10^5)个从小到大有序数,用二分查找M(M<=10^5)个数是否存在,若存在输出从左向右第一次出现此数的序号,若无此数输出0;

Input

第一行两个整数n，m
第二行n个整数
接下来m行每行一个整数

Output

m行，每行一个整数。表示从左向右第一次出现的序号,若无此数输出0

Sample Input Copy 

7 1
1 2 4 4 5 7 9
4

Sample Output Copy 

3

Source/Category

算法 枚举 二分查找 
[ Submit ] [ Status ]