Envío 6275

Código

import java.util.ArrayList;
import java.util.HashMap;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();
        HashMap<Integer, ArrayList<Integer>> memoization = new HashMap<>();

        for(int i=0; i<n; i++){
            int value = scanner.nextInt();
            if(!memoization.containsKey(value)){
                ArrayList<Integer> arrayList = new ArrayList<Integer>();
                arrayList.add(i);
                memoization.put(value, arrayList);
            } else {
                memoization.get(value).add(i);
            }
        }

        int c = scanner.nextInt();

        for(int i=0; i<c; i++){
            int l = scanner.nextInt();
            int r = scanner.nextInt();
            int x = scanner.nextInt();

            int count = 0;
            if(memoization.containsKey(x)) {
                ArrayList<Integer> arrayList = memoization.get(x);
                for (int j = 0; j < arrayList.size(); j++) {
                    int value = arrayList.get(j);
                    if (value >= l && value <= r) {
                        count++;
                    }
                }
            }
            System.out.println(count);
        }
    }
}