#L0072. 砸监控的松鼠

砸监控的松鼠

题目描述

一家坚果店里装了 nn 个监控摄像头,这种摄像头很死板,只能拍到事先对准的固定位置。一群胆大包天的松鼠盯上了店里的坚果,为了不让摄像头留下它们作案的影像,它们决定动手之前先把这些摄像头全部砸掉。

为了方便行动,松鼠们把所有摄像头所在的位置和摄像头能拍到的位置统一编了号。一个摄像头能被砸掉,当且仅当它所在的位置没有被其他摄像头拍到。

现在请你帮松鼠们算一算:能不能把所有摄像头全部砸掉?如果不能,输出最后还剩下多少个摄像头没能砸掉。

输入格式

11 行,一个整数 nn,表示摄像头的个数。

22n+1n+1 行,每行描述一个摄像头的信息:先是摄像头所在的位置 xx,再是这个摄像头能拍到的位置个数 mm,接着是 mm 个整数 yy,表示该摄像头能拍到的位置(把这个摄像头砸掉之后,这些位置自然就拍不到了)。

输出格式

如果可以砸掉所有摄像头,输出一行 YES\texttt{YES};否则输出一行一个整数,表示还没被砸掉的摄像头数量。

样例

5
1 1 2
2 1 1
3 1 7
4 1 1
5 0
2

提示

1n1001 \leq n \leq 100

0m1000 \leq m \leq 100

0x,y5000 \leq x,y \leq 500

每个摄像头的位置互不相同,且摄像头不会对准自己所在的位置。

难度 普及
通过率
尝试 0
已通过 0
ID
806
类型
传统题
Time Limit
1000ms
Memory Limit
125MiB
上传者