给定长度为$N$的数组$a$ 有$T$次操作每次输入$x$将此时数组最大值的所有位置变成$x$。 每次操作完输出此时数组中的最大值下标以及最大值（如果有多个最大值位置，输出最小下标）。 **注意：数组中的最大值可能不止一个！！！**

第一行两个正整数$n,T$用空格隔开。 第二行$n$个正整数用空格隔开表示$a$数组。（下标从$1$开始） 接下来$T$行，每行一个正整数表示$x$。

一共$T$行每行两个正整数表示最大值下标与最大值

序列会变成$2 4 1 1 3 -> 2 5 1 1 3 -> 2 1 1 1 3$ $1 \le N, T \le 5000, 1 \le a_i, x \le 10^9$

2024协会第二次培训