이분검색 - python

<문제>

임의의 N개의 숫자가 입력으로 주어집니다. N개의 수를 오름차순으로 정렬한 다음 N개의 수 중 한 개의 수인 M이 주어지면 이분검색으로 M이 정렬된 상태에서 몇 번째에 있는지 구하는 프로그램을 작성하세요. 단 중복값은 존재하지 않습니다.

▣ 입력설명
첫 줄에 한 줄에 자연수 N(3<=N<=1,000,000)과 M이 주어집니다. 두 번째 줄에 N개의 수가 공백을 사이에 두고 주어집니다.

 

▣ 출력설명
첫 줄에 정렬 후 M의 값의 위치 번호를 출력한다.

 

▣ 입력예제 1
8 32
23 87 65 12 57 32 99 81

 

▣ 출력예제 1

3

 

<코드>

n, m = map(int,input().split())
L=list(map(int,input().split()))

# cnt=0
# L.sort()
# for i in L1:
#     cnt+=1
#     if i == m:
#         break
# print(cnt) 


# 위 풀이는 맞으나 하나씩 비교를 했기에 강의에 배운 이분 탐색을 활용해서 코드다시짜보기
L.sort()
lt=0 # 왼쪽 포인터
rt=n-1 # 오른쪽 포인터
while lt<=rt: # lt가 작거나 같을때까지 반복
    mid = (lt+rt) // 2
    if L[mid] == m:
        print(mid+1)
        break
    elif L[mid] > m:
        rt = mid-1
    else:
        lt = mid + 1