T791521 【P1022】 - 查找一个数2

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

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

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

50%的数据：$2 \le n \le 1000$，$1 \le q \le 1000$，每个整数（包括待查找值x）都在int型范围内 100%的数据：$2 \le n \le 10^{6}$，$1 \le q \le 1000$，每个整数（包括待查找值x）都在int型范围内