Problem2192--序列查找

2192: 序列查找

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 75  Solved: 46
[Status] [Submit] [Creator:]

Description

给定一个长度为 n 的不降序列 A0, A1, A2, ……,An-1,你需要从中找到数字 x 第一次出现的位置,即 —— 你需要找到最小的下标 i 满足 Ai = x。

Input

第一行,两个整数 n 和 x,以一个空格分隔(1 ≤ n ≤ 1000, 1 ≤ x ≤ 1000000000)。

第二行,n 个整数,两两之间以一个空格分隔,每个整数均为不超过 1000000000 的正整数,且满足这是一个不降序列(即 A0A1A2……≤An-1)。

Output

输出 x 在序列 A 中出现的最早的位置。如果序列 A 中不存在值为 x 的元素,输出 -1。

注意:位置(下标)从 0 开始。

Sample Input Copy

5 30
10 20 30 40 50

Sample Output Copy

2

Source/Category

 python