정렬된 배열에서 찾기

첫 줄에 개수 n과 찾을 값 target 이 주어지고, 둘째 줄에 오름차순으로 정렬된 n개의 정수가 주어집니다.

target 이 배열 안에 있으면 YES, 없으면 NO 를 출력하세요.

n 이 매우 클 수 있으니 처음부터 훑지 말고 이분 탐색으로 찾아보세요.

예시

입력

5 4
1 3 4 7 9

출력

YES