二分查找练习 III - Problem

Problem E: 二分查找练习 III

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 256 MiB

Submit ProblemList Solved: 65 Submit Num: 114 Statistics ShowOff!

Description

现在长度为 $N (1 ≤N ≤10^6)$ 的有序递增数组。数组中的任意一个数记为 $X_i (-10^9≤X_i ≤10^9)$。
给定一个数据 num，请在数值中找到这个数据的位置。如果数组中有该数据，输出数据对应的数组下标；如果有重复元素，则输出第一个值的下标。如果数组中没有该数据，输出第一个不小于目标值的下标。
注意数据 num 在数组中可能出现多次。

Input

第一行，两个整数，用空格隔开，分别为 $N$ 和 $NUM$。
第二行到 $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

Submit