Trick or Treat

問題文

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

この街には、 K 種類のお菓子(お菓子 1 、 お菓子 2 、....、お菓子 K )が売られています。お菓子 i を持っているのは、すぬけ君 Ai,1,Ai,2,,Ai,di の計 di 人です。

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

制約

  • 入力は全て整数
  • 1N100
  • 1K100
  • 1diN
  • 1Ai,1<<Ai,diN

入力

入力は以下の形式で標準入力から与えられる。

N K
d1
A1,1A1,d1

dK
AK,1AK,dKs

すぬけ君てなんだ?笑

n, k= map(int, input().split())
d=[]
sunukes=[] <お菓子を持ってる素抜け君リスト
for i in range(k):
d.append(input()) <dは使わないけど、一応保存
sunukes = set(sunukes) | set(list(map(int, input().split()))) <お菓子を持ってる素抜け君リストにお菓子をもってる素抜け君をどんどん加えています。

allsunuke = [i for i in range(1,(n+1))] <全素抜け君リスト、内包表記になれていきたい!

ans = set(allsunuke)- set(sunukes) <全素抜け君から、お菓子を持っている素抜け君を取り除いています。
print(len(ans)) <お菓子のない素抜け君を表示