Cho một mảng một chiều có ~n~ phần tử gồm các số nguyên ~a_1, a_2, .. ,a_n~ hiện thị một cây BST. Nếu ~a_i = -1~ thì nút đó bị NULL Hãy dùng thuật toán xoá đi một nút có giá trị ~k~ trên cây. Nếu gặp nút cần xoá có 2 con thì chọn nút trái nhất bên phải để thay thế.

INPUT

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

OUTPUT

• Là kết quả in cây BST khi duyệt tiền thứ tự

CONSTRAINTS

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

input

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

output

37 25 11 16 38