{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"### Đọc các tuyên bố vấn đề trong [Hindi](https://www.codechef.com/download/translated/LTIME84/hindi/TREDIFF.pdf), [Bengali](https://www.codechef.com/download/translated/LTIME84/bengali/TREDIFF.pdf), [Tiếng Trung Quốc](https://www.codechef.com/download/translated/LTIME84/mandarin/TREDIFF.pdf), [Tiếng Nga](https://www.codechef.com/download/translated/LTIME84/russian/TREDIFF.pdf), và [Tiếng Việt](https://www.codechef.com/download/translated/LTIME84/vietnamese/TREDIFF.pdf) cũng như vậy.\r\n\r\nBạn được cho một cây với $N$ nút (được đánh số từ $1$ đến $N$). Đối với mỗi $i$ hợp lệ, nút $i$ có một giá trị $A_i$.\r\n\r\nBạn sẽ phải trả lời $Q$ truy vấn. Trong mỗi truy vấn:\r\n- Bạn được cho hai nút $a$ và $b$.\r\n- Gọi $S$ là tập hợp tất cả các nút trên đường đơn giản giữa các nút $a$ và $b$ (bao gồm cả các nút này).\r\n- Tìm giá trị nhỏ nhất của $|A_x-A_y|$ trên tất cả các cặp $x, y \\in S$ sao cho $x \\neq y$.\r\n\r\n### Đầu vào\r\n- Dòng đầu tiên của đầu vào chứa một số nguyên $T$ cho biết số lượng trường hợp thử nghiệm. Mô tả của $T$ trường hợp thử nghiệm theo sau.\r\n- Dòng đầu tiên của mỗi trường hợp thử nghiệm chứa hai số nguyên cách nhau bằng khoảng trắng $N$ và $Q$.\r\n- Dòng thứ hai chứa $N$ số nguyên cách nhau bằng khoảng trắng $A_1, A_2, \\ldots, A_N$.\r\n- Mỗi dòng tiếp theo chứa $N-1$ dòng có hai số nguyên cách nhau bằng khoảng trắng $u$ và $v$ cho biết rằng các nút $u$ và $v$ được kết nối bởi một cạnh.\r\n- Mỗi dòng cuối cùng chứa $Q$ dòng có hai số nguyên cách nhau bằng khoảng trắng $a$ và $b$ mô tả một truy vấn.\r\n\r\n### Đầu ra\r\nĐối với mỗi truy vấn, in ra một dòng chứa một số nguyên ― câu trả lời cho truy vấn.\r\n\r\n### Ràng buộc\r\n- $1 \\le T \\le 20$\r\n- $2 \\le N \\le 2 \\cdot 10^5$\r\n- $1 \\le Q \\le 2 \\cdot 10^5$\r\n- $1 \\le A_i \\le 100$ cho mỗi $i$ hợp lệ\r\n- $1 \\le u, v, a, b \\le N$\r\n- $a \\neq b$\r\n- tổng $N$ trên tất cả các trường hợp thử nghiệm không vượt quá $5 \\cdot 10^5$\r\n- tổng $Q$ trên tất cả các trường hợp thử nghiệm không vượt quá $5 \\cdot 10^5$\r\n\r\n### Các bài toán con\r\n**Bài toán con #1 (30 điểm):** $N, Q \\le 1,000$\r\n\r\n**Bài toán con #2 (70 điểm):** các ràng buộc gốc"}},{"title":"Ví dụ 1","value":{"format":"MD","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n6 3\r\n10 2 5 6 5 6\r\n1 2\r\n2 3\r\n2 4\r\n1 5\r\n5 6\r\n5 6\r\n3 5\r\n1 4\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e1\r\n0\r\n4\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n**Trường hợp ví dụ 1:**\r\n- Đối với truy vấn đầu tiên, $S\u003d\\{5, 6\\}$, vì vậy câu trả lời là $|A_5-A_6|\u003d1$.\r\n- Đối với truy vấn thứ hai, $S\u003d\\{3, 2, 1, 5\\}$ và chúng ta có thể thấy rằng $|A_3-A_5|\u003d0$.\r\n- Đối với truy vấn thứ ba, $S\u003d\\{1, 2, 4\\}$."}}]}