题目描述

在一个集合当中，有n个整数，接下来有两种操作：

1 x：表示将整数x插入到集合当中。

2：表示求集合的最小值。

输入格式

第一行包含两个整数n和m。

第二行包含n个整数。

接下来m行每行包含一种操作。

输出格式

对于操作2，输出集合中的最小值。

样例

5 4
5 7 4 5 6
2
1 3
1 2
2

4
2

提示

对于30%的数据，n，m<=100。

对于100%的数据，n<=10000，m<=100000。

数值不超int范围