华为[编程题]最高分是多少

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

输入描述:

输入包括多组测试数据。
每组输入第一行是两个正整数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。

输出描述:

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

输入例子:

5 7
1 2 3 4 5
Q 1 5
U 3 6
Q 3 4
Q 4 5
U 4 5
U 2 9
Q 1 5

输出例子:

5
6
5
9
import java.util.Scanner;




public class Main {


	/**
	 * @param args
	 */
	public static void main(String[] args) {
	//	System.out.println("请输入学生数量和操作数");
		Scanner console=new Scanner(System.in);
		while (console.hasNext()){
			
			String[] nm=console.nextLine().split(" ");
			int Student_count=Integer.valueOf(nm[0]);
			int Play_count=Integer.valueOf(nm[1]);
			
	//		System.out.println("请输入学生成绩");
			String[] Student_score=console.nextLine().split(" ");
			int score[]=new int[Student_count];
			for(int i=0;i<Student_count;i++){
				score[i]=Integer.valueOf(Student_score[i]);
			}
			
		//	System.out.println("请输入操作");
			String[] Play=new String[Play_count];
			for(int i=0;i<Play_count;i++){
				Play[i]=console.nextLine();
			}
			
			for(int i=0;i<Play_count;i++){
				String play[]=Play[i].split(" ");
				int a=Integer.valueOf(play[1]);
				int b=Integer.valueOf(play[2]);
				if (play[0].equals("U")){
					score[a-1]=b;
				}
				if(play[0].equals("Q")){
				int	max_score=getMaxScore(score,a-1,b-1);
				System.out.println(max_score);
				}
				
			}
			
			
		}
		
		 console.close();
	}


	private static int getMaxScore(int[] score, int i, int j) {
       
        	int max_score=score[i];
        	for(int xx=Math.min(i, j);xx<=Math.max(i, j);xx++){
        		max_score=Math.max(max_score, score[xx]);
        	}
        		return max_score;
	}
}