T791470 【P1021】 - 查找一个数

题目描述

给出n个升序的整数,在这组数中查找给定数x出现的索引位置,如果没找到,则返回-1

输入格式

第1行,两个正整数,分别代表整数的个数n和q次询问 第2行,n个升序排列的整数,每个整数用空格分隔 从第3行开始,代表q次询问,每次询问占一行,代表需要查找的值x

输出格式

输出q行,每行代表一次询问的结果,也就是值x出现的索引位置(索引从0开始计数)

说明/提示

50%的数据:$1 \le n \le 1000$,$1 \le q \le 1000$,每个整数(包括待查找值x)都在int型范围内 100%的数据:$1 \le n \le 10^{6}$,$1 \le q \le 10000$,每个整数(包括待查找值x)都在int型范围内