题目描述

给定$n$个数$a_i$以及$m$次询问，每次询问一个数$a_i$在这$n$个数从小到大排序之后的位置。保证$a_i$互不相同。

输入格式

第一行输入两个整数$n,m$； 第二行输入$n$个整数$a_i$； 接下来$m$行，每行输入一个整数，表示一次询问，保证询问的数为$a_i$中存在的数。

输出格式

对于每次询问，输出一行一个整数，表示你的答案。

样例输入 #1

5 3
1 6 4 2 3
1
3
6

样例输出 #1

1
3
5

说明/提示

有$1\leq n,m\leq 10^5,1\leq a_i\leq 10^9$。