#73. 实验六 数组(4)

实验六 数组(4)

题目描述

编写程序,对存放nn个不重复的数的有序数组进行二分(折半)查找,并返回查找的数的索引。

输入格式

两行。第一行输入两个数 n,mn,m,用空格分隔,nn表示数组的长度,mm表示要查找的数;第二行输入长度为nn的数组。

输出格式

一行,输出mm的索引。

样例

4 5
1 3 5 6
2