Informatica Online Judge

  Linear Structure Search (Tiny) (NTTP) [0136 / 0088]

Time Limit(Test case) : 1000(ms)
Number of users who solved : 1252   Total Tried : 1367


The Champion of this Problem (C++) : gs15019 - ms / 171byte
My Best Submission (C++) : N/A

[]

Background

n개의 정수로 이루어진 수열이 있다. 이 정수열에서 k가 어느위치에 있는지 검색하는 프로그램을 작성하시오.

Input

첫번째 줄에는 자료의 수 n과 k가 공백으로 구분되어 입력된다.
둘째줄에는 n개의 정수가 공백으로 구분되어 차례로 입력된다. ( 1 <= n <= 100,000 )

Output

k가 몇 번째 자료인지 출력하시오. 만약 k가 존재하지 않는다면 -1을 출력하시오.
(단, 찾는 값이 여러 개 존재할 경우에는 제일 먼저나오는 값의 인덱스를 출력한다.)

IO Example

예시1)

입력
5 3
5 2 9 7 3

출력
5

예시2)

입력
5 4
5 2 9 7 3

출력
-1

Submit : [C/C++] | [C++11] | [Obj-C] | [Java] | [Python]
Prob Analysis : [Problem Statistics] | [Solution]