Thuật toán tìm kiếm nhị phân

Xem PDF

Điểm: 10 (p) Thời gian: 1.0s Bộ nhớ: 256M Input: bàn phím Output: màn hình

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\)\(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

Test 1
Input
6 4
0 1 1 2 4 8
Output
1

Bình luận

Không có bình luận nào.