← 返回题目列表

AtCoder · awc0002_a

A. 整理书架

中文机器翻译题面 查看原题

分数: 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