题目描述
在某幼儿园中共有n个小朋友,该幼儿园的老师为这 n个小朋友准备了n 份不一样的零食大礼包。每个小朋友只能选择一个,但老师并不知道小朋友们喜欢什么类型的零食大礼包,因此,老师让小朋友们分别说出了他们喜欢的零食大礼包都有哪些,老师希望能根据小朋友们的叙述来让所有的小朋友们都能吃到他们喜欢的零食。若并非所有的小朋友都能吃到自己满意的零食,请问老师最少还应购买多少份零食大礼包来保证所有的小朋友都能吃到自己满意的零食。题目保证任意一个小朋友都会喜欢这n种大礼包中的至少一种。
输入
输出
若所有的小朋友都能吃到自己喜欢的零食,则输出 “Yes”(不带双引号);
反之,则在第一行输出“No”(不带双引号),并在第二行输出老师还应购买的零食大礼包的最少的个数。
反之,则在第一行输出“No”(不带双引号),并在第二行输出老师还应购买的零食大礼包的最少的个数。
样例输入 Copy
3
2 1 2
1 3
3 1 2 3
样例输出 Copy
Yes
提示
样例1说明:根据题目描述和样例,老师可以选择给第一个小朋友1号大礼包,给第二个小朋友3号大礼包,给第三个小朋友2号大礼包。这样可以保证每个小朋友可以吃到自己喜欢的零食。
样例2:
3
2 1 2
1 1
2 1 2
输出:
No
1
样例2:
3
2 1 2
1 1
2 1 2
输出:
No
1