{"trustable":false,"prependHtml":"\u003cstyle type\u003d\"text/css\"\u003e\n section pre {\n display: block;\n padding: 9.5px;\n margin: 0 0 10px;\n font-size: 13px;\n line-height: 1.42857143;\n word-break: break-all;\n word-wrap: break-word;\n color: #333;\n background: rgba(255, 255, 255, 0.5);\n border: 1px solid #ccc;\n border-radius: 6px;\n }\n\u003c/style\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027\\\\(\u0027, right: \u0027\\\\)\u0027, display: false},\n {left: \u0027\\\\[\u0027, right: \u0027\\\\]\u0027, display: true}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"Problem Statement","value":{"format":"PLAIN","content":"Có N loại vật, gồm từ loại 1 đến loại N. Mỗi loại có vô hạn số vật.\nBạn đang muốn chọn và sắp xếp một số vật thành hàng.\nBiết có M điều kiện rằng 2 loại vật A_i và B_i sẽ đẹp khi đặt cạnh nhau trong hàng.\nHỏi, có thể chọn một số vật và sắp xếp chúng thành hàng sao cho tất cả các cặp cạnh nhau đều đẹp và trong các vật được chọn, các loại C_1, C_2, ... C_K có ít nhất một vật trong đó.\nNếu có, in ra số vật ít nhất để tạo nên hàng."}},{"title":"Constraints","value":{"format":"PLAIN","content":"Giới hạn:\n1 \u003c\u003d N \u003c\u003d 10^5\n0 \u003c\u003d M \u003c\u003d 10^5\n1 \u003c\u003d A_i \u003c B_i \u003c\u003d N\nMọi cặp A_i B_i và A_j B_j đều khác nhau.\n1 \u003c\u003d K \u003c\u003d 17\n1 \u003c\u003d C_1 \u003c C_2 \u003c ... \u003c C_k \u003c\u003d N"}},{"title":"Input","value":{"format":"PLAIN","content":"Dữ liệu đầu vào có định dạng:\nN M\nA_1 B_1\n...\nA_M B_M\nK\nC_1 C_2 ... C_K"}},{"title":"Output","value":{"format":"PLAIN","content":"Nếu tồn tại, in ra số vật ít nhất để tạo hàng.\nNếu không, in ra -1."}},{"title":"Sample Input 1","value":{"format":"PLAIN","content":"4 3\n1 2\n1 3\n1 4\n3\n2 3 4\n"}},{"title":"Sample Output 1","value":{"format":"PLAIN","content":"5"}},{"title":"Sample Input 2","value":{"format":"PLAIN","content":"4 3\n1 2\n1 4\n2 4\n3\n1 2 3\n"}},{"title":"Sample Output 2","value":{"format":"PLAIN","content":"-1\n"}}]}