输入描述:

第一行两个整数 n , m (1 ≤ n,m ≤ 2e5)
第二行有n个整数 w[i]  (0 ≤ w[i] ≤ 1e9)
接下来m行，每行代表一个操作。具体见题目描述。

输出描述:

每次询问输出一行，每行两个整数 val  cnt，val代表所有宝石中的最大价值，cnt代表价值最大的宝石有多少个。