package arborideintervale;

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.io.FileWriter;
import java.io.IOException;
import java.io.Writer;
import java.util.ArrayList;

//class Operation {
//	int type;
//	int a;
//	int b;
//	
//	public Operation(int type, int a, int b) {
//		this.type = type;
//		this.a = a;
//		this.b = b;
//	}
//	
//	@Override
//	public String toString() {
//		// TODO Auto-generated method stub
//		return "(" + this.type + " " + this.a + " " + this.b + ")";
//	}
//}

public class Main {
	
//	public static void solveForOperations(ArrayList<Integer> numbers, ArrayList<Operation> operations) throws IOException {
//		Writer wr = new FileWriter("arbint.out");
//		
//		for (Operation op : operations) {
//			if (op.type == 1) {
//				numbers.set(op.a - 1, op.b);
//			} else {
//				int max = Integer.MIN_VALUE;
//				
//				for (int i = op.a - 1; i < op.b; i++) {
//					if (max < numbers.get(i)) {
//						max = numbers.get(i);
//					}
//				}
//				
//				wr.write(Integer.toString(max));
//				wr.write("\n");
//			}
//		}
//		
//		wr.close();
//	}
	
	public static void main(String[] args) throws IOException{
//		File file = new File("arbint.in");
//		BufferedReader reader = null;
//		ArrayList<Integer> numbers = new ArrayList<Integer>();
//		ArrayList<Operation> operations = new ArrayList<Operation>();
//		
//		reader = new BufferedReader(new FileReader(file));
//		
//		String[] s = reader.readLine().split(" ");

//		int n = Integer.parseInt(s[0]);
//		int m = Integer.parseInt(s[1]);
		
//		s = reader.readLine().split(" ");
//		
//		for (String x : s) {
//			numbers.add(Integer.parseInt(x));
//		}
//		
//		for (int i = 0; i < m; i++) {
//			s = reader.readLine().split(" ");
//			
//			operations.add(new Operation(Integer.parseInt(s[0]), Integer.parseInt(s[1]), Integer.parseInt(s[2])));
//		}
		
//		System.out.println(numbers);
//		System.out.println(operations);
//		solveForOperations(numbers, operations);
//		reader.close();
	}
}