#L41502. 第一个达到目标的记录

    ID: L41502 传统题 2000ms 128MiB 尝试: 0 已通过: 0 入门 上传者: 标签>M4M4第一学期M4-第15课单调性与变化区间答案藏在哪一边二分答案算法相关算法-二分查找算法-单调判定课堂题

第一个达到目标的记录

第一个达到目标的记录

题目描述

在长度为n的非递减整数数组中,寻找第一个值大于等于target的元素。重复值应返回最左位置。

输入格式

第一行输入n、target;第二行输入n个非递减整数。

输出格式

输出0-based位置;不存在时输出-1。

样例

输入

8 18
3 6 9 13 18 24 31 39

输出

4