#511. 「愚人节欢乐赛 2019」题单

内存限制:256 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: StudyingFather

题目描述

众所周知, Studying Father 这段时间正在搞一个 题单项目

随着题目数量越来越多,维护这个题单就变成了个麻烦事,于是他准备让你写个程序来帮忙维护。

注意,题单中的题目可能重复出现,且题单的位置下标从1开始计数。

输入格式

第一行输入一个整数 n ,代表有 n 条指令。

接下来 n 行,每行输入一个指令,指令形如v w

  1. 0 w:查询编号为 w 的题目在题单中的位置。
  2. 1 w:在题单末尾插入编号为 w 的题目。

输出格式

对于每个0 w指令,输出一行若干整数,表示查询对应的答案。

如果题单中不存在对应编号的题目,输出-1

注意:如果一个题目在题单中出现多次,请按照升序输出所有位置。

样例

样例输入 1

3
0 1001
1 4582
0 1421

样例输出 1

2
4

样例输入 2

1
0 1908

样例输出 2

37 131

数据范围与提示

对于 100\% 的数据, n \leq 5000 , w \leq 6000