#P1020. 二分查找-模版3

二分查找-模版3

题目描述

给定一个长度为nn的非递减数组和一个数字targettarget,要求找到数组中第一个等于targettarget的位置pospos,数组下标从0开始,如果不存在等于target target的数字,则输出-1

输入描述

第一行,为两个正整数 n,target,(1n,target105)n,target,(1\le n,target\le 10^5) 。分别表示数组长度和要查询的数字

第二行,为 nn 个正整数 a1,a2,,an(1ai105)a_1,a_2, \cdots ,a_n(1\le a_i\le 10^5)

输出描述

输出数组中第一个等于target target的位置pospos,如果不存在,则输出-1

样例

输入

7 5
2 3 5 6 7 8 9

输出

2