Problem C: 评测数椐统计

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:107 Solved:38

Description

       学业评测成绩汇总表己按照从小到大的顺序存放在 score数组中,林校长想知道目标值为 target的分数共有多少人,若从目标值的开始位置一个一个数到结束位置那么实在是太费时了。现请你编写一个程序实现时间复杂度为 O(log n) 的算法解决此问题。
       如果 score数组中不存在目标值 target,返回 -1。

Input

输入第一行为 n 与 target。

输入第二行为 n 个从小到大排好序的正整数。数字空格分隔。

Output

输出一个整数为与target相同数的个数。若不存在则输出 -1。

Sample Input Copy

9 80
62 65 76 76 80 80 80 90 99

Sample Output Copy

3

HINT

1=<n<=5*10^6, 0=<数组元素<=5*10^6