Informatica Online Judge

  Upper bound [1058 / 0422]

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


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

[]

Background

n개로 이루어진 정수 집합에서 원하는 수 k를 초과하는 수가 처음으로 등장하는 위치를 찾으시오.

단, 입력되는 집합은 오름차순으로 정렬되어 있으며, 같은 수가 여러 개 존재할 수 있다.

Input

첫 줄에 한 정수 n이 입력된다.

둘째 줄에 n개의 정수가 공백으로 구분되어 입력된다.

마지막 줄에는 찾고자 하는 값 k가 입력된다.

(단, 2 <= n <= 100,000 , 각 원소의 크기는 100,000,000을 넘지 않는다.)

Output

찾고자 하는 원소의 위치를 출력한다. 만약 모든 원소가 k이하이면 n+1을 출력한다.

IO Example

입력
5
1 3 5 5 7
5

출력
5

입력2
5
1 3 5 7 9
4

출력2
3

입력3
5
1 2 3 4 5
7

출력
6

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