题目描述
名册一开始是空的,依次处理 个操作:
1 x:把学号 登记入名册(保证不与已有学号重复);2 x:输出名册中大于等于 的最小学号;若不存在输出 。
输入格式
第一行一个整数 ;接下来 行,每行两个整数 ,。
输出格式
对每个操作 2 输出一行一个整数。
样例
输入
6 1 5 2 3 1 7 2 5 2 7 2 8
输出
5 5 7 -1
数据范围
- 保证操作
1不会插入重复学号
j01043.in输出j01043.out名册一开始是空的,依次处理 个操作:
1 x:把学号 登记入名册(保证不与已有学号重复);2 x:输出名册中大于等于 的最小学号;若不存在输出 。第一行一个整数 ;接下来 行,每行两个整数 ,。
对每个操作 2 输出一行一个整数。
6 1 5 2 3 1 7 2 5 2 7 2 8
5 5 7 -1
1 不会插入重复学号