题目描述

工作人员向扭蛋机中依次放入了 $n$ 个扭蛋，第 $i$ 个扭蛋的稀有程度为 $a_i$。由于不同稀有程度的扭蛋外表也不一样，因此有些顾客喜欢专门来凑热闹，看其他人抽扭蛋。

共有 $m$ 名顾客，每名顾客会执行以下两种动作中的一种：

• 1 x：按顺序抽取 $x$ 个扭蛋（即：最后放入的扭蛋先被取出，被取出的扭蛋不会再放回）；
• 2：观察扭蛋机中剩余的扭蛋，输出剩余扭蛋的最大稀有程度。

请你将每次执行动作 $2$ 时的输出结果打印出来。

输入格式

第一行：两个整数 $n,m$，分别表示初始扭蛋数量和顾客人数。

第二行：$n$ 个整数 $a_1,a_2,...,a_n$，分别表示每个扭蛋的稀有程度。

此后 $m$ 行：每行一个字符串，分别表示每名顾客的动作，格式同题目描述。

输出格式

每当输入的动作为 2 时，输出一个整数，表示此时扭蛋机中剩余扭蛋的最大稀有程度。每次输出占一行。

样例

8 5
75 88 79 84 92 95 72 91
2
1 4
2
1 3
2

95
88
75

数据规模与约束

对于 $50\%$ 的数据，$1≤n,m≤10$；

对于 $100\%$ 的数据，$1≤n,m≤10^5，1≤a_i≤10^9$，所有顾客抽取的扭蛋总数 $≤n$。