#wch211. 积木士兵排队

积木士兵排队

【题目描述】

有 nn 个积木士兵,第 ii 个士兵的高度为 AiA_i。

队列整理后,相同高度的士兵站在同一排,较矮的排在前面。接下来有 qq 次询问,每次给出一个一定存在的高度 xx,请输出该高度的士兵位于从前往后第几排。

【输入格式】

nn   qq

A1A_1   ⋯\cdots   AnA_n

x1x_1

⋮\vdots

xqx_q

【输出格式】

每次询问输出一行一个整数。

【样例】

7 4
5 2 5 9 2 7 5
2
5
7
9
1
2
3
4

【数据范围】

  • 1≤n,q≤1000001\le n,q\le100000
  • 1≤Ai≤1091\le A_i\le10^9
  • 询问的高度保证在数组中出现