Cho số nguyên dương \(N\), \(X\) và mảng \(A\) gồm \(N\) số nguyên. Hãy kiểm tra xem \(X\) có xuất hiện trong mảng \(A\) hay không (bằng thuật toán tìm kiếm nhị phân)? Nếu có thì in ra 1, còn ngược lại thì in ra 0.

Input

• Nhập số nguyên dương \(N\) và \(X\) (\(1 \leq N \leq 10^5, 1 \leq X \leq 5000\)).
• Nhập \(N\) số nguyên \(A_i\) (\(1 \leq i \leq N, 1 \leq A_i \leq 5000\)).

Output

• In ra kết quả theo yêu cầu đề bài.

Example

6 4
0 1 1 2 4 8

1