{"trustable":false,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e\n 火山经营着一个停车场,假设的停车场有N车位(编号1-N)都在一条线上,最初所有车位都没停车。经常有人来定车位,\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e他要定连续的k\u003c/span\u003e(1 ≤ k ≤ N)个车位。火山要确定是否能够满足客人的要求,如果能,他要将这k个连续的车位安排在编\n \u003c/div\u003e \n \u003cdiv\u003e\n 号最小的地方停下。若不能,则客人不停在火山的停车场。在某一时间,有些车会被车主开走了。火山的停车场很大,\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e火山想让学弟学妹写个程序帮助他。\u003c/span\u003e\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cdiv\u003e \n \u003cspan\u003e第1行输入\u003c/span\u003e N 和 M。N是车位个数,M是(停车和开走车操作的总次数)\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e接下来M行,先输入操作类型(1或2)\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e若是1,表示有人来停车,再输入k\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e \n \u003cspan\u003e若是2,再输入l\u003c/span\u003e,r,\n \u003cspan\u003e表示区间\u003c/span\u003e[l,l+r]\n \u003cspan\u003e的车被开走了。\u003c/span\u003e\n \u003c/div\u003e \n \u003cdiv\u003e\n N (1 ≤ N ≤ 50,000) \u0026nbsp; \u0026nbsp; \u0026nbsp;M (1 ≤ M \u0026lt; 50,000)\n \u003c/div\u003e \n\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv\u003e \n \u003cp\u003e 当输入为1时,若火山的停车场有连续的k个车位,那么输出第一辆车停的最小的编号,否则输出0。\u003c/p\u003e \n\u003c/div\u003e"}},{"title":"Sample Input","value":{"format":"HTML","content":"\u003cpre\u003e\n10 6\n1 3\n1 3\n1 3\n1 3\n2 5 5\n1 6\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"HTML","content":"\u003cpre\u003e\n1\n4\n7\n0\n5\n\u003c/pre\u003e"}},{"title":"Hint","value":{"format":"HTML","content":"\u003cdiv\u003e\n 样例解释:停车场有10个车位,6次操作。第一个人定了3个连续的车位时,第一辆车停在1的位置(即输出)\n\u003c/div\u003e \n\u003cdiv\u003e\n 第二次预定3个连续的车位时,第一辆车停在4的位置,因为前三个位置被人定了。同理,下个人再来定时,\n\u003c/div\u003e \n\u003cdiv\u003e\n 只能从编号为7的车位开始停。此时(1-9)的车位都停了车,下个人在来定三个位置,就不能满足他的要求,输出0.\n\u003c/div\u003e \n\u003cdiv\u003e\n 2 5 \n \u003cspan\u003e5。\u003c/span\u003e 5开始的连续5个车位都被人开走了。现在(5-10)都是空的,下个人来定时3个位置,火山就把他们安排在\n\u003c/div\u003e \n\u003cdiv\u003e \n \u003cspan\u003e起始为置为5的位置。\u003c/span\u003e\n\u003c/div\u003e"}},{"title":"","value":{"format":"HTML","content":""}}]}