Trick or Treat

問題文

ある街に、$ N人のすぬけ君(すぬけ君$ 1 、すぬけ君$ 2、 ...、すぬけ君$ N)が住んでいます。

この街には、$ K種類のお菓子(お菓子$ 1、お菓子$ 2、....、お菓子$ K)が売られています。

お菓子$ iを持っているのは、すぬけ君$ A_{i,1},A_{i,2},⋯ ,A_{i,d_i}の計$ d_i人です。

高橋君は今からこの街を回り、お菓子を$ 1つも持っていないすぬけ君にいたずらをします。このとき、何人のすぬけ君がいたずらを受けるでしょうか。

t6o_o6t.icon

AC.icon

code: kaede0206.py

N, K = map(int, input().split())

sunukes_have_snack = set()

for i in range(K):

input() # dは捨てる

A = map(int, input().split())

for a in A:

sunukes_have_snack.add(a)

print(N - len(sunukes_have_snack))

お菓子を1つも持っていないすぬけの人数

前から順番に見ていって、お菓子を持っているすぬけのindexを集合に加える。

Pythonで集合を扱うにはどうするんだっけ？

最後に、すぬけ全体の人数から集合の要素数を引いて求める。