2616: 数字排名
Memory Limit：128 MB
Time Limit：1 S
Judge Style：Text Compare
Creator：
Submit：75
Solved：34
Description
有n个数，m个询问，每次回答数x是第几大或者第x大的是哪个数。
Input
第一行：2个整数n和m
第二行：n个整数
接下来m行，每行2个数o和x，o=1请回答x（保证是n个数中的一个）是第几大，o=2请回答第x大的是哪个数，不存在第x大，输出“ERR”。
Output
q行，每行一个回答
Sample Input Copy
5 3
1 2 3 2 4
1 2
2 1
2 5Sample Output Copy
3
4
ERRHINT
1<=o<=2；n个数，每个数的绝对值不超过20000000；5<=n、m<=200000
(10个点数据范围：5, 10, 100, 500, 1000, 5000, 10000, 50000, 100000, 150000, 200000)