Module: 二进制搜索


Problem

4 /5


左右二分查找

Problem

给定两个数字列表,第一个列表中的数字按非降序排列。对于第二个列表中的每个数字,确定该数字在第一个列表中第一次和最后一次出现的次数。
 
输入:
-输入的第一行包含两个数字NM (\(1<=N,\ M <=20000\));
- 第二行包含N个非递减整数—第一个列表的元素;
-  第三行包含 M 个非负整数 - 第二个列表的元素。
列表中的所有数字都是 32 位有符号整数。
 
输出:程序应该输出 M 行。对于第二个列表中的每个数字,打印它在第一个列表中第一次和最后一次出现的次数。编号从一开始。如果数字不在第一个列表中,则需要打印单个数字 0。
<分区> 
例子
<头> <日># <正文>
输入 输出
1
105
1 1 3 3 5 7 9 18 18 57
57 3 9 1 179
10 10
3 4
7 7
1 2
0