Cạnh ghen tị

Cho đồ thị vô hướng liên thông có trọng số $G$ gồm $n$ đỉnh và $m$ cạnh, các cạnh được đánh số từ $1$ đến $m$ theo thứ tự xuất hiện trong dữ liệu vào. Cây khung nhỏ nhất của $G$ là một cây khung có tổng trọng số các cạnh nhỏ nhất có thể.

Khi chạy một thuật toán tìm cây khung nhỏ nhất, ta chỉ nhận được một cây khung, và những cạnh không được chọn sẽ "ghen tị" với những cạnh được chọn. Tuy nhiên $G$ có thể có rất nhiều cây khung nhỏ nhất khác nhau.

Cho $q$ truy vấn, truy vấn thứ $i$ là một tập gồm $k_i$ cạnh phân biệt của $G$. Với mỗi truy vấn, hãy xác định xem có tồn tại một cây khung nhỏ nhất của $G$ chứa đồng thời tất cả các cạnh trong tập đó hay không.

Đồ thị có thể có nhiều cạnh nối cùng một cặp đỉnh, nhưng không có cạnh nối một đỉnh với chính nó.

Dữ liệu vào

• Dòng đầu chứa hai số nguyên $n$ và $m$: số đỉnh và số cạnh của đồ thị.
• $m$ dòng tiếp theo, dòng thứ $i$ chứa ba số nguyên $u_i$, $v_i$, $w_i$: cạnh thứ $i$ nối hai đỉnh $u_i$, $v_i$ và có trọng số $w_i$.
• Dòng tiếp theo chứa số nguyên $q$: số truy vấn.
• $q$ dòng cuối, dòng thứ $i$ bắt đầu bằng số nguyên $k_i$, tiếp theo là $k_i$ số nguyên phân biệt trong đoạn $[1,m]$: chỉ số các cạnh thuộc truy vấn thứ $i$.

Dữ liệu ra

Với mỗi truy vấn, in ra trên một dòng riêng chữ YES nếu tồn tại cây khung nhỏ nhất chứa tất cả các cạnh của truy vấn, ngược lại in ra NO.

Ràng buộc

• $2\le n\le 5·{10}^4$
• $2\le m\le 5·{10}^4$ và $m\ge n-1$
• $1\le u_i,v_i\le n$, $u_i\ne v_i$
• $1\le w_i\le 5·{10}^4$
• $1\le q\le 5·{10}^4$
• $1\le k_i\le n-1$ và tổng của tất cả $k_i$ không vượt quá $5·{10}^4$
• Đồ thị được đảm bảo liên thông

Ví dụ