测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

A3620. 【算法】【04】数的位置

编程题 入门
知识点

题目描述

在一个互不相同的升序数组中,查找x所在的下标。

输入格式

第一行两个整数n和m。
第二行n个数,表示有序的数列。
接下来m个数,每个数表示一个询问的数。

输出格式

对于每个询问如果x在数列中,输出下标。否则输出-1

输入输出样例

输入 #1
5 3
3 4 5 7 9
7 3 8
输出 #1
4
1
-1

说明/提示

$-10^{5} <n,m,x \le 10^{5}$
上一题 去做题 下一题