问题 3488 --链表hard2

3488: 链表hard2

时间限制: 2 Sec  内存限制: 256 MB
提交: 7  解决: 4
[提交][状态][讨论版][命题人:]

题目描述

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

在一开始,有n个互不相同的整数在数据结构中

1 x; 删除x

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

3 x; 询问第一个比x小的元素,如果x是数据结构中最小的元素,则输出0

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

输入

第一行两个整数n,m

第二行n个整数ai,数据保证n个整数互不相同

接下来m操作

输出

按题意输出

样例输入

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

样例输出

4
0
8
6
-1
8

提示


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



1<=ai<=10^6

来源

[提交][状态]