{"trustable":true,"sections":[{"title":"","value":{"format":"MD","content":"\u003ch3\u003e Đọc tuyên bố vấn đề bằng \u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/MARCH14/mandarin/GERALD07.pdf\"\u003eTiếng Trung Quốc \u003c/a\u003e và \u003ca target\u003d\"_blank\" href\u003d\"https://www.codechef.com/download/translated/MARCH14/russian/GERALD07_new.pdf\"\u003eTiếng Nga\u003c/a\u003e.\u003c/h3\u003e\n\u003ch3\u003eTuyên bố vấn đề\u003c/h3\u003e\n\u003cp\u003eĐầu bếp có một đồ thị vô hướng \u003cb\u003eG\u003c/b\u003e. Đồ thị này bao gồm \u003cb\u003eN\u003c/b\u003e đỉnh và \u003cb\u003eM\u003c/b\u003e cạnh. Mỗi đỉnh của đồ thị có một chỉ số duy nhất từ \u003cb\u003e1\u003c/b\u003e đến \u003cb\u003eN\u003c/b\u003e, và mỗi cạnh của đồ thị cũng có một chỉ số duy nhất từ \u003cb\u003e1\u003c/b\u003e đến \u003cb\u003eM\u003c/b\u003e.\u003c/p\u003e\n\u003cp\u003eNgoài ra, đầu bếp có \u003cb\u003eQ\u003c/b\u003e cặp số nguyên: \u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e, \u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e (\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ≤ \u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ≤ \u003cb\u003eM\u003c/b\u003e). Đối với mỗi cặp \u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e, \u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e, đầu bếp muốn biết: nếu đầu bếp xóa tất cả các cạnh từ đồ thị, trừ những cạnh có chỉ số từ \u003cb\u003eX\u003c/b\u003e, trong đó \u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ≤ \u003cb\u003eX\u003c/b\u003e ≤ \u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e, thì sẽ có bao nhiêu thành phần liên thông trong đồ thị \u003cb\u003eG\u003c/b\u003e. Xin hãy giúp đầu bếp với những truy vấn này.\u003c/p\u003e\n\n\u003ch3\u003eNhập\u003c/h3\u003e\n\u003cp\u003eDòng đầu tiên của đầu vào chứa một số nguyên \u003cb\u003eT\u003c/b\u003e thể hiện số lượng các trường hợp kiểm tra. Mô tả của \u003cb\u003eT\u003c/b\u003e trường hợp kiểm tra tiếp theo.\u003cbr\u003eDòng đầu tiên của mỗi trường hợp kiểm tra chứa ba số nguyên \u003cb\u003eN\u003c/b\u003e, \u003cb\u003eM\u003c/b\u003e, \u003cb\u003eQ\u003c/b\u003e. Mỗi trong \u003cb\u003eM\u003c/b\u003e dòng tiếp theo chứa một cặp số nguyên \u003cb\u003eV\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e, \u003cb\u003eU\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e - cạnh hiện tại của đồ thị \u003cb\u003eG\u003c/b\u003e. Mỗi trong \u003cb\u003eQ\u003c/b\u003e dòng tiếp theo chứa một cặp số nguyên \u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e, \u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e - truy vấn hiện tại.\u003c/p\u003e\n\n\u003c/p\u003e\u003ch3\u003eĐầu ra\u003c/h3\u003e\n\u003cp\u003eĐối với mỗi truy vấn của mỗi trường hợp kiểm tra, in ra số lượng thành phần liên thông cần thiết.\u003c/p\u003e\n\n\u003ch3\u003eGiới hạn\u003c/h3\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eT\u003c/b\u003e ≤ \u003cb\u003e1000\u003c/b\u003e.\u003c/li\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eN\u003c/b\u003e, \u003cb\u003eM\u003c/b\u003e, \u003cb\u003eQ\u003c/b\u003e ≤ \u003cb\u003e200000\u003c/b\u003e.\u003c/li\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eU\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e, \u003cb\u003eV\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ≤ \u003cb\u003eN\u003c/b\u003e.\u003c/li\u003e\n\u003cli\u003e\u003cb\u003e1\u003c/b\u003e ≤ \u003cb\u003eL\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ≤ \u003cb\u003eR\u003csub\u003ei\u003c/sub\u003e\u003c/b\u003e ≤ \u003cb\u003eM\u003c/b\u003e.\u003c/li\u003e\n\u003cli\u003eTổng của tất cả các giá trị của \u003cb\u003eN\u003c/b\u003e cho các trường hợp kiểm tra không lớn hơn \u003cb\u003e200000\u003c/b\u003e. Tổng của tất cả các giá trị của \u003cb\u003eM\u003c/b\u003e cho các trường hợp kiểm tra không lớn hơn \u003cb\u003e200000\u003c/b\u003e. Tổng của tất cả các giá trị của \u003cb\u003eQ\u003c/b\u003e cho các trường hợp kiểm tra không lớn hơn \u003cb\u003e200000\u003c/b\u003e.\u003c/li\u003e\n\u003cli\u003eĐồ thị \u003cb\u003eG\u003c/b\u003e có thể chứa các vòng lặp tự hồi và nhiều cạnh.\u003c/li\u003e\n\u003c/ul\u003e\n\n\u003ch3\u003eVí dụ\u003c/h3\u003e\n\u003cpre\u003e\u003cb\u003eInput:\u003c/b\u003e\r\n2\r\n3 5 4\r\n1 3\r\n1 2\r\n2 1\r\n3 2\r\n2 2\r\n2 3\r\n1 5\r\n5 5\r\n1 2\r\n1 1 1\r\n1 1\r\n1 1\r\n\u003cb\u003eOutput:\u003c/b\u003e\r\n2\r\n1\r\n3\r\n1\r\n1\r\n\u003c/pre\u003e"}}]}