小明用n块积木搭了一个长为n的长方形,积木从左到右的编号为i,高度hi。小明对你发出了 t个问题,如果从左侧看积木,高度为 a的视角能看到的积木的编号是多少?
输入共 t + 2行。
第一行:两个整数 n和 t。 第二行: n个整数 hi。 第三行至 t + 2行: t个询问 a。
输出共 t 行,第 i 行表示第 i 个问题的答案。
5 3 1 7 3 5 8 1 5 8
1 2 5
[数据范围] 对于100%的数据,a⩽n,t,hi⩽10^3。