Envío 5925

Código

N = input()
arr = input().split(' ')
times = int(input())
mem = {}

for i, elem in enumerate(arr):
    if elem not in mem:
        mem[elem] = []
    mem[elem].append(i)

for i in range(times):
    case = input().split(' ')
    l = int(case[0])
    r = int(case[1])
    q = case[2]
    count = 0

    if q not in mem:
        print(0)
        continue

    indexes = mem[q]

    left = 0
    right = len(indexes) - 1

    # 1, 2, 4, 6
    while left <= right:
        middle = (left + right) // 2

        if indexes[middle] >= l:
            left += 1
        else:
            right -= 1

        count += 1

    print(count)