Problem A: 二分查找练习 I
[Creator : ]
Description
现在长度为 $N\ (1≤N≤10^6)$ 的有序递增数组。数组中的任意一个数记为 $X_i\ (-10^9≤X_i≤10^9)$。
给定一个数据 $\text{num}$,请在数值中找到这个数据的位置。如果数组中有该数据,输出数据对应的数组下标(从0开始)。如果数组中没有该数据,输出 $-1$。
保证数据 $\text{num}$ 仅在数组中出现一次。
给定一个数据 $\text{num}$,请在数值中找到这个数据的位置。如果数组中有该数据,输出数据对应的数组下标(从0开始)。如果数组中没有该数据,输出 $-1$。
保证数据 $\text{num}$ 仅在数组中出现一次。
Input
第一行,两个整数,用空格隔开,分别为 $N$ 和 $\text{num}$。
第二行到 $N + 1$ 行,包含 $N$ 个整数的数组,数据之间用空格隔开。
第二行到 $N + 1$ 行,包含 $N$ 个整数的数组,数据之间用空格隔开。
Output
一个整数,$\text{num}$ 在数组中的位置(从0开始)。
Sample 1 Input
10 4
-5 0 1 2 3 4 5 7 8 9
Sample 1 Output
5