Cho một cây phần tử DOM (id, tag, parentId). Mô phỏng phương thức closest(tag): xuất phát từ phần tử start, xét chính nó, nếu tên thẻ khớp tag thì trả về nó; nếu không, xét lần lượt phần tử cha, cha của cha,... lên đến gốc.
Dòng 1: số nguyên n là số nút. n dòng tiếp theo, mỗi dòng "id tag parentId". Dòng cuối: "startId tagQuery" cách nhau khoảng trắng.
1 <= n <= 300.
In ra id của phần tử tìm được đầu tiên khớp tag (tính từ start đi lên), hoặc "null" nếu không có phần tử nào (kể cả chính start và toàn bộ tổ tiên) khớp.
Ví dụ:
Đầu vào:
4
1 div -1
2 section 1
3 article 2
4 p 3
4 section
Đầu ra:
2
Đang tải editor...