#!/usr/bin/env python3 # %% import sys read = sys.stdin.buffer.read readline = sys.stdin.buffer.readline readlines = sys.stdin.buffer.readlines # %% N, M = map(int, readline().split()) need_cnt = [0] * (N + 1) needed_by = [[] for _ in range(N + 1)] for _ in range(M): G, R = map(int, readline().split()) need_cnt[G] = R for h in map(int, readline().split()): needed_by[h].append(G) # %% buy_list = [i for i, x in enumerate(need_cnt[1:], 1) if x == 0] answer = 0 while buy_list: x = buy_list.pop() answer += 1 for y in needed_by[x]: need_cnt[y] -= 1 if need_cnt[y] == 0: buy_list.append(y) # %% print(answer)