Envío 5793

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 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 clave = l;
            int r = Integer.parseInt(st.nextToken());
            if(l==r){
                    res.add(l);
            }else{
                List<Integer> datos = new ArrayList<Integer>();
                while(l<=r){
                    datos.add(arr.get(l));
                    for(int i=0;i<datos.size();i++){
                        if(datos.get(i)>mayor){
                            mayor=datos.get(i);
                        }   
                    }
                    l++;
                }
                res.add((datos.indexOf(mayor))+clave);
            }
            x++;
        }
        for(int i : res){
            System.out.println(i);
        }
    }
}