#P55087. 二分查找

二分查找

题目描述

给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。

输入格式

两行。第一行输入两个整数n,kn,knn表示数组的长度,kk表示要查找的目标值;第二行输入一个长度为nn的有序数组。

输出格式

一行,输出kk的索引,如果没有找到kk,则输出1-1

样例

样例输入 1

10 6
1 2 3 4 5 6 7 8 9 10

样例输出 1

5

样例输入 2

4 5
1 3 5 6

样例输出 2

2