#P1130. 侧视

侧视

题目描述

程序龙用 nn 块积木搭了一个长为 nn 的长方形,积木从左到右的编号为 ii,高度 hih_i。程序龙对你发出了 tt 个问题,如果从左侧看积木,高度为 aa 的视角能看到的积木的编号是多少?

输入格式

输入共 t+2t+2 行。

第一行:两个整数 nntt

第二行: nn 个整数 hih_i

第三行至 t+2t+2 行: tt 个询问 aa

输出格式

输出共 tt 行,第 ii 行表示第 ii 个问题的答案。

5 3
1 7 3 5 8
1
5
8
1 
2 
5

说明:

输出范围

对于 100%100\% 的数据,an,t,hi103a \le n,t,h_i \le 10^3