P074 二分查找

题目描述

给定一个升序数组 a（保证元素互不相同）和目标值 k，使用二分查找找到 k 的位置（下标从 0 开始）。

如果不存在，输出 -1。

输入格式

第一行 n, k（1 \le n \le 10^6，|k| \le 10^9）。
第二行 n 个升序整数 ai。

输出格式

k 的下标，或 -1。

样例

输入:
5 3
1 2 3 4 5

输出: 2