3781: 查找数字的相对位置

内存限制:128 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:538 解决:103

题目描述

对于每个Mi,输出他在数列a中大小的相对位置

输入

输入正整数N,M。0<n,m<=1e5

输入N个正整数最为数列a,接下来再输入M个正整数

输出

对于每个Mi,输出他在数列a中大小的相对位置.如果不存在,输出-1

样例输入 复制

5 3
5 4 3 8 9
9
8
4

样例输出 复制

5
4
2

提示

输入的n个数字互不相同。查询的m个数字可能会有相同。