{"trustable":true,"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\u003cscript\u003e window.katexOptions \u003d { disable: true }; \u003c/script\u003e\n\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\n MathJax.Hub.Config({\n tex2jax: {\n inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]],\n displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]\n }\n });\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS_HTML-full\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cp\u003eExtraterrestrials are invading Earth! Happily, we have someone to protect us: the squealing hero of humanity, Por Costel the pig! He has a brilliant plan which employs tinfoil and a lot of staplers, but he also needs your help.\u003c/p\u003e\u003cp\u003eThe alien invasion takes place in multiple steps. It is concentrated on a \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/991f81a208dc8412840eaec877974cb3?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e-kilometer long area (the kilometers are numbered \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/814600554b574bc3e9214e3d3244a853?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e through \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/991f81a208dc8412840eaec877974cb3?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e from left to right). The invasion consists of events of the following type:\u003c/p\u003e\u003cp\u003e1) An extraterrestrial ship enters the atmosphere and stops at distance \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/217d4aea838c69c20c56abb7f7e9d835?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e from the ground, spanning from kilometer \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/b175fd8c93e4727d791f357df276e6a7?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e to kilometer \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/34013c8891c4033e19e31c8b303f5a82?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e(inclusive).\u003c/p\u003e\u003cp\u003e2) The last extraterrestrial ship that entered the atmosphere (from the ones that are still present) leaves.\u003c/p\u003e\u003cp\u003eAll that Por Costel needs from you is to build him a radar. He needs the radar to tell him at certain points in time the height of the alien ship that is closest to the ground directly above kilometer \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/b175fd8c93e4727d791f357df276e6a7?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e.\u003c/p\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cp\u003eThe input file \u003cspan class\u003d\"tex-font-style-bf\"\u003einvazia.in\u003c/span\u003e will contain on the first line integers \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/991f81a208dc8412840eaec877974cb3?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e(\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/65a0f37975c8fd5b9e53cb28ce0296ea?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e) and \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/9dc9e70dcd6afa4c4d226e8f165ad0f0?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e (\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/ac277bf831ca9cc7889a5f13f0e6ccfa?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e), the number of kilometers and the number of events respectively.\u003c/p\u003e\u003cp\u003eNext come \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/9dc9e70dcd6afa4c4d226e8f165ad0f0?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e lines that each describe an event: \u003c/p\u003e\u003cul\u003e \u003cli\u003e character \u003cspan class\u003d\"tex-font-style-tt\"\u003e\u0027I\u0027\u003c/span\u003e followed by three integers \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/b175fd8c93e4727d791f357df276e6a7?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/34013c8891c4033e19e31c8b303f5a82?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/217d4aea838c69c20c56abb7f7e9d835?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e (\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/192d39836d3870ea1cf7314c359479f2?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e) - a new ship appears \u003c/li\u003e\u003cli\u003e character \u003cspan class\u003d\"tex-font-style-tt\"\u003e\u0027E\u0027\u003c/span\u003e - the last ship disappears \u003c/li\u003e\u003cli\u003e character \u003cspan class\u003d\"tex-font-style-tt\"\u003e\u0027R\u0027\u003c/span\u003e - followed by an integer number \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/b175fd8c93e4727d791f357df276e6a7?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e (\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/6225fac699a56c55b7778e3b11b4c230?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e) - a radar query \u003c/li\u003e\u003c/ul\u003e\u003cp\u003eIt is guaranteed that for any \u003cspan class\u003d\"tex-font-style-tt\"\u003e\u0027E\u0027\u003c/span\u003e operation there exists at least one alien ship in the atmosphere.\u003c/p\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cp\u003eIn the output file \u003cspan class\u003d\"tex-font-style-bf\"\u003einvazia.out\u003c/span\u003e you should print \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/90ed78817905ff4da1928b832200e340?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e lines which contain the answers for each of Por Costel\u0027s radar queries (\u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/90ed78817905ff4da1928b832200e340?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e is equal to the number of radar queries). In the case that there is no ship above kilometer \u003cimg align\u003d\"middle\" class\u003d\"tex-formula\" src\u003d\"CDN_BASE_URL/b175fd8c93e4727d791f357df276e6a7?v\u003d1715472788\" style\u003d\"max-width: 100.0%;max-height: 100.0%;\"\u003e, you should print the message \"GUITZZZ!\" (without the quotes).\u003c/p\u003e"}},{"title":"Examples","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\u003e12 6\nI 1 7 10\nR 3\nI 1 12 1\nE\nI 5 12 2\nR 7\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e10\n2\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}