{"trustable":true,"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":"Bài toán","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eTakahashi có nhiều quả bóng, trên đó không có gì được viết, và một túi.\nBan đầu, túi trống. Takahashi sẽ thực hiện \u003cvar\u003e\\(Q\\)\u003c/var\u003e thao tác, mỗi thao tác thuộc một trong ba loại sau.\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eLoại \u003cvar\u003e\\(1\\)\u003c/var\u003e: Viết một số nguyên \u003cvar\u003e\\(X_i\\)\u003c/var\u003e lên một quả bóng trống và đặt nó vào túi.\u003c/li\u003e\n\u003cli\u003eLoại \u003cvar\u003e\\(2\\)\u003c/var\u003e: Đối với mỗi quả bóng trong túi, thay thế số nguyên được viết trên đó bằng số đó cộng thêm \u003cvar\u003e\\(X_i\\)\u003c/var\u003e.\u003c/li\u003e\n\u003cli\u003eLoại \u003cvar\u003e\\(3\\)\u003c/var\u003e: Lấy quả bóng có số nguyên nhỏ nhất trong túi (nếu có nhiều quả bóng như vậy, chọn một trong số chúng). Ghi lại số nguyên được viết trên quả bóng này và ném nó đi.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eĐối với mỗi \u003cvar\u003e\\(1\\leq i\\leq Q\\)\u003c/var\u003e, bạn được cho biết loại \u003cvar\u003e\\(P_i\\)\u003c/var\u003e của thao tác thứ \u003cvar\u003e\\(i\\)\u003c/var\u003e và giá trị của \u003cvar\u003e\\(X_i\\)\u003c/var\u003e nếu thao tác đó là Loại \u003cvar\u003e\\(1\\)\u003c/var\u003e hoặc \u003cvar\u003e\\(2\\)\u003c/var\u003e. In các số nguyên được ghi lại trong các thao tác của Loại \u003cvar\u003e\\(3\\)\u003c/var\u003e theo thứ tự.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Điều kiện","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cul\u003e\n\u003cli\u003e\u003cvar\u003e\\(1 \\leq Q \\leq 2\\times 10^5\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(1 \\leq P_i \\leq 3\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003e\u003cvar\u003e\\(1 \\leq X_i \\leq 10^9\\)\u003c/var\u003e\u003c/li\u003e\n\u003cli\u003eTất cả các giá trị trong input đều là số nguyên.\u003c/li\u003e\n\u003cli\u003eCó một hoặc nhiều quả bóng \u003cvar\u003e\\(i\\)\u003c/var\u003e sao cho \u003cvar\u003e\\(P_i\u003d3\\)\u003c/var\u003e.\u003c/li\u003e\n\u003cli\u003eNếu \u003cvar\u003e\\(P_i\u003d3\\)\u003c/var\u003e, túi chứa ít nhất một quả bóng ngay trước thao tác thứ \u003cvar\u003e\\(i\\)\u003c/var\u003e.\u003c/li\u003e\n\u003c/ul\u003e\n\u003c/section\u003e"}},{"title":"Nhập","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eInput được đưa ra từ Standard Input theo định dạng sau:\u003c/p\u003e\n\u003cpre\u003e\u003cvar\u003e\\(Q\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(query_1\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(query_2\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(:\\)\u003c/var\u003e\r\n\u003cvar\u003e\\(query_Q\\)\u003c/var\u003e\r\n\u003c/pre\u003e\n\u003cp\u003eMỗi \u003cvar\u003e\\(query_i\\)\u003c/var\u003e trong các dòng từ \u003cvar\u003e\\(2\\)\u003c/var\u003e đến \u003cvar\u003e\\((Q+1)\\)\u003c/var\u003e được đưa ra theo định dạng sau:\u003c/p\u003e\n\u003cpre\u003e\u003cvar\u003e\\(1\\)\u003c/var\u003e \u003cvar\u003e\\(X_i\\)\u003c/var\u003e\r\n\u003c/pre\u003e\n\u003cpre\u003e\u003cvar\u003e\\(2\\)\u003c/var\u003e \u003cvar\u003e\\(X_i\\)\u003c/var\u003e\r\n\u003c/pre\u003e\n\u003cpre\u003e\u003cvar\u003e\\(3\\)\u003c/var\u003e\r\n\u003c/pre\u003e\n\u003cp\u003eSố đầu tiên trong mỗi dòng là \u003cvar\u003e\\(1\\leq P_i\\leq 3\\)\u003c/var\u003e, đại diện cho loại của thao tác.\nNếu \u003cvar\u003e\\(P_i\u003d1\\)\u003c/var\u003e hoặc \u003cvar\u003e\\(P_i\u003d2\\)\u003c/var\u003e, sau đó là một khoảng trắng, và sau đó là \u003cvar\u003e\\(X_i\\)\u003c/var\u003e.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003csection\u003e\n\u003cp\u003eĐối với mỗi thao tác có \u003cvar\u003e\\(P_i\u003d3\\)\u003c/var\u003e trong số \u003cvar\u003e\\(Q\\)\u003c/var\u003e thao tác, in số nguyên được ghi lại trên một dòng riêng.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Ví dụ 1","value":{"format":"HTML","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\u003e5\r\n1 3\r\n1 5\r\n3\r\n2 2\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n7\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\n\n\u003c/section\u003e\n\n\u003csection\u003e\n\n\u003cp\u003eTakahashi sẽ thực hiện các thao tác sau đây.\u003c/p\u003e\n\u003cul\u003e\n\u003cli\u003eViết \u003cvar\u003e\\(3\\)\u003c/var\u003e lên một quả bóng và đặt nó vào túi.\u003c/li\u003e\n\u003cli\u003eViết \u003cvar\u003e\\(5\\)\u003c/var\u003e lên một quả bóng và đặt nó vào túi.\u003c/li\u003e\n\u003cli\u003eTúi hiện tại chứa một quả bóng với \u003cvar\u003e\\(3\\)\u003c/var\u003e và một quả bóng khác với \u003cvar\u003e\\(5\\)\u003c/var\u003e. Lấy quả bóng có số nhỏ hơn, hoặc \u003cvar\u003e\\(3\\)\u003c/var\u003e. Ghi lại \u003cvar\u003e\\(3\\)\u003c/var\u003e và ném nó đi.\u003c/li\u003e\n\u003cli\u003eTúi hiện tại chỉ chứa một quả bóng với \u003cvar\u003e\\(5\\)\u003c/var\u003e. Thay số nguyên này bằng \u003cvar\u003e\\(5+2\u003d7\\)\u003c/var\u003e.\u003c/li\u003e\n\u003cli\u003eTúi hiện tại chỉ chứa một quả bóng với \u003cvar\u003e\\(7\\)\u003c/var\u003e. Lấy quả bóng này, ghi lại \u003cvar\u003e\\(7\\)\u003c/var\u003e, và ném nó đi.\u003c/li\u003e\n\u003c/ul\u003e\n\u003cp\u003eDo đó, chúng ta nên in \u003cvar\u003e\\(3\\)\u003c/var\u003e và \u003cvar\u003e\\(7\\)\u003c/var\u003e, theo thứ tự chúng được ghi lại.\u003c/p\u003e\n\u003c/section\u003e"}},{"title":"Ví dụ 2","value":{"format":"HTML","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\u003e6\r\n1 1000000000\r\n2 1000000000\r\n2 1000000000\r\n2 1000000000\r\n2 1000000000\r\n3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e5000000000\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\r\n\u003csection\u003e\n\n\u003c/section\u003e\n\n\u003csection\u003e\n\n\u003cp\u003eLưu ý rằng các output có thể không phù hợp với một số nguyên \u003cvar\u003e\\(32\\)\u003c/var\u003e-bit.\u003c/p\u003e\u003c/section\u003e"}}]}