from collections import defaultdict


N, M = map(int, input().split())
g = defaultdict(set)
for _ in range(M):
    u, v = map(int, input().split())
    g[u].add(v)

Q = int(input())
S = set()
for _ in range(Q):
    q, a, b = map(int, input().split())
    if q == 1:
        if b in g[a]:
            g[a].discard(b)
        else:
            g[a].add(b)
    else:
        if a in S:
            S.discard(a)
        else:
            S.add(a)
    ans = N - 1
    for x in S:
        if x != a and x not in g[a]:
            ans -= 1
    print(ans)