n, P = map(int, input().split())
s = list(map(int, input().split()))
q = int(input())
p = [0] * (P + 1)
for i in s:
    p[i - 1] += 1
for i in range(q):
    cmd, level = input().split()
    level = int(level)
    if cmd[0] == '+':
        p[level] += p[level - 1]
        p[level - 1] = 0
    else:
        print(p[level - 1])