{"trustable":true,"prependHtml":"\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 async src\u003d\"https://mathjax.codeforces.org/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\" type\u003d\"text/javascript\"\u003e\u003c/script\u003e","sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"panel_content\"\u003e\n 内存单元从1编号到N。\n \u003cbr\u003e\n 一系列的内存单元称为一个内存块。\n \u003cbr\u003e\n 我们现在考虑的内存控制系统有四种操作:\n \u003cbr\u003e\n 1.\u0026nbsp;\u0026nbsp;Reset 重置所有内存单元。\n \u003cbr\u003e\n 2.\u0026nbsp;\u0026nbsp;New x 分配由x个连续的空闲内存单元组成的内存块,起始编号最小。\n \u003cbr\u003e\n 3.\u0026nbsp;\u0026nbsp;Free x 释放包含单元x的内存块。\n \u003cbr\u003e\n 4.\u0026nbsp;\u0026nbsp;Get x 返回第x个内存块的起始编号(注意我们按从左到右分配的内存块计数)。\n \u003cbr\u003e\n 其中 1\u0026lt;\u003dx\u0026lt;\u003dN。你需要找出M次操作的输出。\n \u003cbr\u003e\n\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入包含多个测试用例。\n\u003cbr\u003e\n每个测试用例以两个整数N,M(1\u0026lt;\u003dN,M\u0026lt;\u003d50000)开头,表示有N个内存单元和M次操作。\n\u003cbr\u003e\n接下来是M行,每行包含上述操作中的一种。\n\u003cbr\u003e"}},{"title":"输出","value":{"format":"HTML","content":"对于每个“Reset”操作,输出“Reset Now”。\n\u003cbr\u003e\n对于每个“New”操作,如果能够分配一个内存块,输出“New at A”,其中A是最小起始编号,否则输出“Reject New”。\n\u003cbr\u003e\n对于每个“Free”操作,如果能够找到占用单元x的内存块,输出“Free from A to B”,其中A和B指的是内存块的起始和结束编号,否则输出“Reject Free”。\n\u003cbr\u003e\n对于每个“Get”操作,如果能够找到第x个内存块,输出“Get at A”,其中A是其起始编号,否则输出“Reject Get”。\n\u003cbr\u003e\n在每个测试用例后输出一个空行。\n\u003cbr\u003e"}},{"title":"样例","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 10\r\nNew 2\r\nNew 5\r\nNew 2\r\nNew 2\r\nFree 3\r\nGet 1\r\nGet 2\r\nGet 3\r\nFree 3\r\nReset\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eNew at 1\r\nReject New\r\nNew at 3\r\nNew at 5 \r\nFree from 3 to 4\r\nGet at 1\r\nGet at 5\r\nReject Get\r\nReject Free\r\nReset Now\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}