Envío 4987

Código

from collections import defaultdict

# we aim for the last <= to target
def _query(arr, target):
    if target < 0:
        return 0
    l, r = 0, len(arr) - 1
    res = -1
    while l <= r:
        m = (l + r) // 2
        if arr[m] <= target:
            res = m
            l = m + 1
        else:
            r = m - 1
    return res + 1
        

m = {}

_ = input()
nums = list(map(int, input().split(" ")))

for i, n in enumerate(nums):
    if n not in m:
        m[n] = []
    m[n].append(i)

Q = int(input())
for _ in range(Q):
    L, R, X = map(int, input().split(" "))
    if X not in m:
        print(0)
    else:
        l = m[X]
        print(_query(l, R) - _query(l, L - 1))