小明获得了一个序列，这个序列内任意两个数字都不一样。现在有 2 种操作，分别是：
(1) 删除数字 x。
(2) 询问数字 x 在序列里面排在第几位。

第一行两个整数 n,m（ 1≤n,m≤10 ⁵）。表示序列的长度和操作数量。
第二行 n个互不相同的正整数，表示最初序列的状态。
接下来 m行每行两个整数 q,x，q=1表示删除操作，q=2 表示询问操作。

对于每个询问操作，输出一行一个整数表示答案。

对于 30% 的数据，满足 1≤n,m≤2000。
对于 100%的数据，满足 1≤n,m≤10 ⁵。