问题 1431 --链表hard

1431: 链表hard

时间限制: 1 Sec  内存限制: 128 MB
提交: 26  解决: 21
[提交][状态][讨论版][命题人:]

题目描述

设计数据结构支持以下操作

在一开始,1..n在数据结构中

1 x; 删除x

2 x; 询问第一个比x大的元素，如果x是数据结构中最大元素，则输出-1

数据保证无论是操作1还是操作2，x一定在数据结构中

输入

第一行两个整数n,m
接下来m操作

输出

按题意输出

样例输入

10 10
2 8
1 1
2 5
1 9
1 5
2 6
2 8
2 2
2 3
2 7

样例输出

9
6
7
10
3
4
8

提示


1<=n,m<=2*10^5

来源

单链表 

[提交][状态]