{"trustable":false,"prependHtml":"\u003cstyle type\u003d\u0027text/css\u0027\u003e\n .input, .output {\n border: 1px solid #888888;\n }\n .output {\n margin-bottom: 1em;\n position: relative;\n top: -1px;\n }\n .output pre, .input pre {\n background-color: #EFEFEF;\n line-height: 1.25em;\n margin: 0;\n padding: 0.25em;\n }\n \u003c/style\u003e\n \u003clink rel\u003d\"stylesheet\" href\u003d\"//codeforces.org/s/96598/css/problem-statement.css\" type\u003d\"text/css\" /\u003e\n\u003cscript\u003e\n window.katexOptions \u003d {\n delimiters: [\n {left: \u0027$$$$$$\u0027, right: \u0027$$$$$$\u0027, display: true},\n {left: \u0027$$$\u0027, right: \u0027$$$\u0027, display: false},\n {left: \u0027$$\u0027, right: \u0027$$\u0027, display: true},\n {left: \u0027$\u0027, right: \u0027$\u0027, display: false}\n ]\n };\n\u003c/script\u003e\n","sections":[{"title":"","value":{"format":"PLAIN","content":"Cho đồ thị vô hướng n đỉnh m cạnh. Mỗi đỉnh có đính 1 số P_i. Các P_i khác nhau và nằm trong khoảng [1, n]. Q truy vấn:\n1 v: Trong tất cả các đỉnh đi đến đc từ đỉnh v, tìm đỉnh u có P_u lớn nhất, in ra P_u, sau đó thay P_u \u003d 0.\n2 i: xóa cạnh i khỏi đồ thị\n\nGiới hạn:\n1 \u003c\u003d n \u003c\u003d 2e5\n1 \u003c\u003d m \u003c\u003d 3e5\n1 \u003c\u003d q \u003c\u003d 5e5\n1 \u003c\u003d p_i \u003c\u003d n\nĐồ thị đảm bảo ko có đa cạnh\n\nInput:\nN M Q\nN số là P_i\nM dòng mỗi dòng 2 số u, v là có cạnh nối từ u \u003c-\u003e v\nQ dòng sau là truy vấn\n\nOutput:\nĐáp án, mỗi truy vấn in ra 1 dòng\n\nEx:\nInput:\n5 4 6\n1 2 5 4 3\n1 2\n2 3\n1 3\n4 5\n1 1\n2 1\n2 3\n1 1\n1 2\n1 2\n\nOutput:\n5\n1\n2\n0"}}]}