问题1536--小明的序列

1536: 小明的序列

时间限制: 1 Sec  内存限制: 128 MB
提交: 328  解决: 35
[状态] [讨论版] [提交] [命题人:]
题目描述
小明获得了一个序列,这个序列内任意两个数字都不一样。现在有 2 种操作,分别是: 
(1) 删除数字 x。 
(2) 询问数字 x 在序列里面排在第几位。
输入
第一行两个整数 n,m(1≤n,m≤105)。表示序列的长度和操作数量。
第二行 n个互不相同的正整数,表示最初序列的状态。
接下来 m行每行两个整数 q,x,q=1表示删除操作,q=2 表示询问操作。
输出
对于每个询问操作,输出一行一个整数表示答案。
样例输入 Copy
3 2
99 88 123
1 88
2 123
样例输出 Copy
2
提示
对于 30% 的数据,满足 1≤n,m≤2000。 
对于 100%的数据,满足 1≤n,m≤105
来源/分类