{"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个停车位。您被要求开发一个程序来记录停车场的停车情况。该程序需要记录停车场可能发生的两种操作:\u003cbr\u003e\u003cbr\u003eA: 一列有Mi辆车的车队申请连续Mi个停车位,即连续的空间[Si,Si+Mi-1]。一个特殊的约束是,来车队与Si之前最后一辆停在的车之间的空闲停车位数量不应大于Li。请注意,如果Si之前没有车辆,则此约束无效。此外,来车队与Si+Mi-1之后第一辆停车的车之间的空闲停车位数量不应大于Ri。当Si+Mi-1是最后一个被占用的停车位时,您应忽略此约束。当有多个候选起始位置时,选择Si最小的空间。如果没有满足条件的停车位,则车队将离开。一旦一列车队停好,后续车队寻找停车位时可以忽略其停车限制Li和Ri。您的任务是找到Si,并将其作为结果返回。\u003cbr\u003e\u003cbr\u003eB. 从左到右计算,第k列车队离开停车场。如果停车场中没有超过k列车队,则忽略此操作。\u003cbr\u003e\u003cbr\u003e一开始,停车场中的所有空间都是空闲的。\u003c/div\u003e"}},{"title":"输入","value":{"format":"HTML","content":"输入的第一行是一个整数T(T \u0026lt;\u003d 10),表示有T个测试用例。\u003cbr\u003e对于每个测试用例,第一行是两个整数N(1 \u0026lt;\u003d N \u0026lt;\u003d 50000) Q(1 \u0026lt;\u003d Q \u0026lt;\u003d 100000),表示停车场的大小和操作的数量。\u003cbr\u003e接下来的Q行给出了操作,其中以一个字符和三个整数的形式为\"A M L R\" (0 \u0026lt; M,L,R \u0026lt;\u003d 50000) 表示类型为A的操作,以一个字符和一个数字的形式表示类型为B的操作。"}},{"title":"输出","value":{"format":"HTML","content":"对于每个测试用例,您应该首先输出\"Case #k:\"。然后,您的程序应输出每个操作A的结果位置,如果没有可用的位置,则输出-1。\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\u003e2\r\n90 5\r\nA 77 2 2\r\nB 3\r\nB 1\r\nA 53 2 3\r\nA 7 3 3\r\n7 15\r\nA 3 1 1\r\nA 1 1 1\r\nB 1\r\nA 1 1 1\r\nA 1 1 1\r\nB 2\r\nA 2 1 1\r\nA 1 1 1\r\nA 2 1 1\r\nA 1 1 1\r\nB 4\r\nB 3\r\nB 2\r\nA 1 1 1\r\nA 2 1 1\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003eCase #1:\r\n1\r\n1\r\n54\r\nCase #2:\r\n1\r\n4\r\n2\r\n1\r\n2\r\n5\r\n6\r\n-1\r\n-1\r\n3\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e"}}]}