Envío 5794

Código

import java.io.*;
import java.util.StringTokenizer;
import java.util.*;

class Main
{
    public static void main(String[] args) throws IOException{
        List<Integer> arr = new ArrayList<Integer>();
        List<Integer> res = new ArrayList<Integer>();
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        st = new StringTokenizer(br.readLine());
        st = new StringTokenizer(br.readLine());
        while(st.hasMoreTokens()){
            arr.add(Integer.parseInt(st.nextToken()));
        }
        st = new StringTokenizer(br.readLine());
        int clave = 0;
        int x = 0;
        int mayor = Integer.MIN_VALUE;
        int pruebas = Integer.parseInt(st.nextToken());
        while(x<pruebas){
            st = new StringTokenizer(br.readLine());
            int l = Integer.parseInt(st.nextToken());
            int r = Integer.parseInt(st.nextToken());
            if(l==r){
                    res.add(l);
            }else{
                for(int i=l;i<=r;i++){
                if(arr.get(i)>mayor){
                    mayor=arr.get(i);
                    clave = i;
                    }
                }
                mayor = Integer.MIN_VALUE;
                res.add(clave);
            }
            x++;
        }
        for(int i : res){
            System.out.println(i);
        }
    }
}