分数: 200 分
问题陈述
高桥在图书馆工作。图书馆的书架上, N 书籍排成一排,每本书都有一个分配的目录号。的目录号 i左起第本书 (1 \leq i \leq N) 是 A_i。请注意,不同的书籍可能具有相同的目录号。
Aoki 问道,“我正在寻找目录号为 K。它在哪里?”
其中 N 书架上的书,找到目录号正好是的书 K。如果一本书有目录号 K 存在,输出这样一本书的最小位置(从左数,1索引)。如果不存在这样的书,则输出 -1.
约束
- 1 \leq N \leq 2 \times 10^5
- 1 \leq K \leq 10^9
- 1 \leq A_i \leq 10^9 (1 \leq i \leq N)
- 所有输入均为整数
输入
N K A_1 A_2 \ldots A_N
- 第一行包含一个整数 N 代表书籍数量和一个整数 K 表示正在搜索的目录号,以空格分隔。
- 第二行包含整数 A_1, A_2, \ldots, A_N 代表书籍的目录号,以空格分隔。
输出
如果一本目录号完全正确的书 K 存在,在单行上输出此类书的最小位置(从左侧开始计算,1 索引)。如果不存在这样的书,则输出 -1.
示例输入 1
5 3 1 4 3 2 3
示例输出 1
3
示例输入 2
7 100 50 200 100 100 300 100 400
示例输出 2
3
示例输入 3
10 999999999 1 1000000000 500000000 123456789 999999999 999999999 777777777 888888888 999999999 1
示例输出 3
5