题目描述 给定一个长度为 $n$ 的数组，进行 $T$ 次查询操作。每次查询给定区间 $[l,r]$，找到该区间内的最大值，并将该最大值置为 $0$。 要求输出每次查询得到的最大值。 输入格式 第一行输入两个整数 $n,T$，分别表示数组长度和查询次数。 第二行输入 $n$ 个整数，表示数组。 接下来 $T$ 行，每行输入两个整数 $l,r$，表示查询区间（$1$-indexed）。 输出格式 输出 $T$ 行，每行一个整数，表示每次查询的最大值。 数据范围 $1\le n,T\le10^5$ 数组元素范围为非负整数 输入样例 3 3 1 2 3 1 3 1 2 2 3 输出样例 3 2 0