import sys input = sys.stdin.buffer.readline sys.setrecursionlimit(10 ** 7) N, M = map(int, input().split()) G = [[] for _ in range(N)] deg = [0] * N for _ in range(M): x, p = map(int, input().split()) x -= 1 deg[x] += p for y in map(int, input().split()): G[y - 1].append(x) ans = 0 que = [i for i, d in enumerate(deg) if d == 0] while que: s = que.pop() ans += 1 for t in G[s]: deg[t] -= 1 if deg[t] == 0: que.append(t) print(ans)