Envío 4981

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 = defaultdict(list)

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

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

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