Problem
给定两个数字列表,第一个列表中的数字按非降序排列。对于第二个列表中的每个数字,确定该数字在第一个列表中第一次和最后一次出现的次数。
输入:
-输入的第一行包含两个数字N
和M
(\(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
|
表>