旅馆
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
说明
最近，徐老师开了一家旅馆，旅馆有 n 间房间，编号从 1 到 n 。但是住旅馆的人有点奇怪，他们必须要住连续的空房间，如果没有足够的连续空房间，客户就不住了。徐老师是个懒省事的人，当有用户来住的时候，徐老师给他们连续的空房间，连续空房间的左端点号要尽可能的小。
对于住宿有两种操作：
1） 1 x 表示客户要求住连续 x 个空房间。
2） 2 x y 表示房间 x 到房间 x + y - 1 的客户退房(允许退房时，房间为空)。
输入格式
第一行输入两个整数 n, m \ (1 <= n,m <= 5 * 10^4) ，其中 n 表示旅馆有 n 间房间， m 表示对客户对住宿的操作次数。
接下来有 m 行，每行是给出查询格式中的一种查询，每种操作形式：
1） 1 x (1 <= x <= n)
2） 2 x y (1 <= x,y <= n)
输出格式
当操作是 1 的时候，输出连续空房间的左端点。如果没有足够的连续空房间，输出 0 。
样例
10 6
1 3
1 3
1 3
1 3
2 5 5
1 61
4
7
0
524暑假CSP-S提高组组专题集训一
- 状态
- 已结束
- 规则
- IOI
- 题目
- 13
- 开始于
- 2024-7-20 18:30
- 结束于
- 2024-8-2 6:30
- 持续时间
- 300 小时
- 主持人
-
huangzhe
- 参赛人数
- 22
