问题 3487 --链表hard3

3487: 链表hard3

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

题目描述

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

在一开始,有n个整数在数据结构中

1 x; 删除所有x元素

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

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

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

输入

第一行两个整数n,m

第二行n个整数ai,可能存在相同的数据

接下来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,ai<=2*10^5

来源

[提交][状态]