8019 - 侧试-TY03

题目描述

小明用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。

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 20
通过人数 11
金币数量 2 枚
难度 基础


上一题 下一题