N, M = gets.split.map { _1.to_i } G = (1..N).map { { _1 => [] } }.reduce(&:merge) M.times.map do |_| a, b = gets.split.map { _1.to_i } G[b] << a end G.count { |_, v| v && v.size.zero? }.tap { puts(_1) }