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