405017 - 松鼠的计划

一群松鼠想要偷窃食品店的食品,但食品店里有n个固定位置的摄像头,为了不让摄像头拍下它们犯罪的证据,它们需要砸毁这些摄像头。 松鼠们把所有摄像头和摄像头能监视到的地方统一编号(0~500之间),一个摄像头能被砸毁的条件是该摄像头所在位置不被其他摄像头监视。 试计算松鼠们是否可以砸掉所有摄像头,如不能则输出还没砸掉的摄像头的数量。

输入

输入的第1行为一个整数n(1≤n≤100),表示摄像头的个数。 第2~n+1行是摄像头的信息,即摄像头的位置x,以及这个摄像头可以监视到的位置数m(0≤m≤100),之后m个数是此摄像头可以监视到的位置。

输出

若松鼠们可以砸掉所有摄像头则输出“YES”,否则输出还没砸掉的摄像头的数量。

样例

输入

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

输出

2
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题