1444: Lower Bound
메모리제한:128 MB
시간제한:1.000 S
Judge Style:Text Compare
만든사람:
제출:2
통과:2
문제 설명
n개로 이루어진 정수 집합에서 원하는 수 k이상인 수가 처음으로 등장하는 위치를 찾으시오.
단, 입력되는 집합은 오름차순으로 정렬되어 있으며, 같은 수가 여러 개 존재할 수 있다.
입력 설명
첫 줄에 한 정수 n과 찾고자 하는 값 k가 공백으로 구분되어 입력되고,
둘째 줄에 n개의 정수가 공백으로 구분되어 입력된다.
(단, 2<=n<=100,0002<=n<=100,000 , 각 원소의 크기는 100,000,000100,000,000을 넘지 않는다.)
출력 설명
찾고자 하는 원소의 위치를 출력한다.
만약 모든 원소가 k보다 작으면 n+1을 출력한다.
만약 모든 원소가 k보다 작으면 n+1을 출력한다.
입력 예시 Copy
5 7
1 3 5 7 7
출력 예시 Copy
4