G. 二分查找-类型7(查找小于等于k的最后一个位置)

传统题

1000ms

256MiB

该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。

题目描述

有一个有序且升序的数组，数组长度为 $n$ 。现在有 $q$ 次查询，每次查询给定一个整数 $k$ ，请你输出数组中最后一个小于等于 $k$ 的元素的位置（下标从 $1$ 开始）。如果不存在这样的元素，则输出 $-1$ 。

第一行包含两个整数 $n$ 和 $q$ ，分别表示数组长度和查询次数。

第二行包含 $n$ 个整数，表示数组中的元素，保证数组升序排列。

接下来 $q$ 行，每行一个整数 $k$ ，表示一次查询。

对于每次查询，输出一行一个整数，表示最后一个小于等于 $k$ 的元素的位置（下标从 $1$ 开始）。如果不存在，输出 $-1$ 。

4
-1
5

样例解释

数组为 [1, 2, 3, 4, 5]。