#P1130. 侧视
侧视
题目描述
程序龙用 块积木搭了一个长为 的长方形,积木从左到右的编号为 ,高度 。程序龙对你发出了 个问题,如果从左侧看积木,高度为 的视角能看到的积木的编号是多少?
输入格式
输入共 行。
第一行:两个整数 和 。
第二行: 个整数 。
第三行至 行: 个询问 。
输出格式
输出共 行,第 行表示第 个问题的答案。
5 3
1 7 3 5 8
1
5
8
1
2
5
说明:
输出范围
对于 的数据,。
程序龙用 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≤103。
By signing up a 小小酥编程 universal account, you can submit code and join discussions in all online judging services provided by us.