이진 탐색 (듣보잡)

처음에 이진 탐색으로 stack에 있는 값을 찾지 않고 아래와 같이 in을 써서 탐색 했다가 시간초과에 걸렸다.

N,M이 각각 500,000 이하의 큰 수 임을 생각하지 못했다.

값이 큰 리스트를 탐색 할 때는 이진 탐색을 생각해보자