AT_awc0002_a 本棚の整理
Description
高橋君は図書館で働いています。図書館の本棚には $ N $ 冊の本が一列に並んでおり、それぞれの本には管理番号が付けられています。左から $ i $ 番目( $ 1 \leq i \leq N $ )の本の管理番号は $ A_i $ です。なお、異なる本が同じ管理番号を持つこともあります。
青木君が「管理番号が $ K $ の本を探しているのですが、どこにありますか?」と尋ねました。
本棚に並んでいる $ N $ 冊の本の中から、管理番号がちょうど $ K $ である本を見つけてください。管理番号が $ K $ の本が存在する場合は、その本の位置(左から数えて何番目か、1 始まり)のうち最も小さいものを出力してください。存在しない場合は $ -1 $ を出力してください。
Input Format
> $ N $ $ K $ $ A_1 $ $ A_2 $ $ \ldots $ $ A_N $
- $ 1 $ 行目には、本の冊数を表す整数 $ N $ と、探している管理番号を表す整数 $ K $ が、スペース区切りで与えられる。
- $ 2 $ 行目には、各本の管理番号を表す整数 $ A_1, A_2, \ldots, A_N $ が、スペース区切りで与えられる。
Output Format
管理番号がちょうど $ K $ である本が存在する場合は、その本の位置(左から数えて何番目か、1 始まり)のうち最も小さいものを $ 1 $ 行で出力せよ。存在しない場合は $ -1 $ を出力せよ。
Explanation/Hint
### Constraints
- $ 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) $
- 入力はすべて整数