二分查找
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
题目描述
给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。
输入格式
两行。第一行输入两个整数，表示数组的长度，表示要查找的目标值；第二行输入一个长度为的有序数组。
输出格式
一行，输出的索引，如果没有找到，则输出。
样例
样例输入 1
10 6
1 2 3 4 5 6 7 8 9 10
样例输出 1
5
样例输入 2
4 5
1 3 5 6
样例输出 2
2