最高分是多少

题目描述：

老师想知道从某某同学当中，分数最高的是多少，现在请你编程模拟老师的询问。当然，老师有时候需要更新某位同学的成绩.

输入描述：

输入包括多组测试数据。 每组输入第一行是两个正整数N和M（0 < N <= 30000,0 < M < 5000）,分别代表学生的数目和操作的数目。 学生ID编号从1编到N。 第二行包含N个整数，代表这N个学生的初始成绩，其中第i个数代表ID为i的学生的成绩 接下来又M行，每一行有一个字符C（只取‘Q’或‘U’），和两个正整数A,B,当C为'Q'的时候, 表示这是一条询问操作，他询问ID从A到B（包括A,B）的学生当中，成绩最高的是多少 当C为‘U’的时候，表示这是一条更新操作，要求把ID为A的学生的成绩更改为B。

输出描述：

对于每一次询问操作，在一行里面输出最高成绩.

import java.util.*;
public class Main{
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();//学生数目
            int m=sc.nextInt();//操作数目
            int k=1;
            HashMap<Integer,Integer> map=new HashMap<>();
            while(k<=n){
                map.put(k,sc.nextInt());
                k++;
            }
            while(m>0){
                m--;
                char c=sc.next().charAt(0);
                int A=sc.nextInt();
                int B=sc.nextInt();
                if(c=='Q'){
                    //查询[A,B]的学生的最高成绩
                    int max=0;
                    Set<Integer> set=map.keySet();
                    int maxId=Math.max(A,B);
                    int minId=Math.min(A,B);
                    for(Integer id:set){
                        if(id>=minId&&id<=maxId){
                            if(max<map.get(id)){
                                max=map.get(id);
                            }
                        }
                    }
                    System.out.println(max);
                }else{
                    //将ID为A的学生成绩改为B
                    map.put(A,B);
                }
            }
        }
        sc.close();
    }
}