T792574 【C1046】 - 查找最后一个数

题目描述

给出n个单调非递增(单调不上升)整数序列,在这组数中查找出最后一个大于或等于给定数x的索引位置,如果没找到,则返回-1

输入格式

第1行,两个正整数,分别代表整数的个数n和q次询问 第2行,n个单调非递增的整数,每个整数用空格分隔 从第3行开始,代表q次询问,每次询问占一行,代表需要查找的值x

输出格式

输出q行,每行代表一次询问的结果,符合条件元素的索引位置(索引从0开始计数)

说明/提示

50%的数据:$2 \le n \le 1000$,$1 \le q \le 1000$,每个整数(包括待查找值x)都在int型范围内 100%的数据:$2 \le n \le 10^{6}$,$1 \le q \le 1000$,每个整数(包括待查找值x)都在int型范围内