Cho một mảng một chiều có ~n~ phần tử ~a_1, a_2, .., a_n~ gồm các số nguyên dương và ~-1~ (trường hợp nút đó bị null) hiện thị một cây BST Cho một số ~k~ nguyên dương, hãy dùng thuật toán tìm kiếm trên cây BST trả lời có hay không có số ~k~ trong cây BST

INPUT

• Dòng một gồm hai số nguyên dương ~n~ và ~k~
• Dòng hai là ~n~ số trong mảng một chiều

OUTPUT

• Nếu số ~k~ có trong cây BST thì in ra 1, ngược lại in ra 0

CONSTRAINTS

• ~1 \leq n, k \leq 7 * 10^5~
• ~-10^5 \leq a_i \leq 10^6~

INPUT

19 19
37 25 38 11 -1 -1 -1 -1 16 -1 -1 -1 -1 -1 -1 -1 -1 -1 19

OUTPUT

1