给定一个 **升序排列** 的整数数组 和一个目标值 ,使用二分查找算法确定 在数组中的位置(索引从 开始)。 如果 不存在于数组中,返回 。
输入描述:
- **第一行**:两个整数 和 ,分别表示数组的长度和目标值。- **第二行**: 个 **升序排列** 的整数,表示数组 。


输出描述:
- 输出目标值 在数组中的索引(从 开始),如果不存在则输出 。
示例1

输入

5 3
1 2 3 4 5

输出

2
加载中...