问题 1430 --链表easy

1430: 链表easy

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

题目描述

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

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

1 x; 删除x
2 x; 询问第一个比x大的元素,保证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

提示



n,m<=1000

来源

zky 

[提交][状态]