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

传统题

1000ms

128MiB

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

题目描述

有一个有序，并且是升序的数组，数组长度为n，查找小于等于k的最后一个位置。

第一行输入两个整数，一个n，一个k。
第二行输入n个整数。
对于100%的数据，n<=2e5。数组中每个数据的范围是从-1e9到1e9

输出小于等于k的第一个位置，如果没有，输出-1

5 4
1 2 3 4 5

本题只有一次查询，所以直接枚举也可以通过，但考场遇到二分的题目通常会有多次查询,所以本题能检验二分查找是否正确，但枚举通过题目的仍需努力。