Cho một dãy số nguyên a sắp xếp không giảm gồm n phần tử và một số nguyên x. Hãy viết chương trình Bằng phương pháp tìm kiếm nhị phân tìm xem số x có xuất hiện trong dãy a không. Nếu có in ra YES, ngược lại in ra NO.

Đầu vào:

Dòng đầu tiên chứa số nguyên n (1 ≤ n ≤ 105) và số nguyên x (|x| ≤ 109)

Dòng thứ hai chứa n số nguyên a1, a2, ..., an (|ai| ≤ 109)

Đầu ra:

In ra YES nếu x xuất hiện trong dãy a, ngược lại in ra NO.
Ví dụ:

Ví dụ 1:

Input Output
5 3
1 3 5 7 9 YES
Ví dụ 2:

Input Output
5 6
1 2 3 5 10 NO